LeetCode 面试题32 - II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】问题 力扣 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7 返回其层次遍历结果： [[3],[9,20],[15,7] ] 提示：节点总数 <= 1000注意：本题与主站 102 题 相同 思路 BFS 当队列不为空：当前层打印循环：队首元素出队，记为 node...
/*输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 */public class Class43 { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;public TreeNode(int val) { this.val = val;} } public int TreeDepth(TreeNode root){ if(root == null){ return 0; } int leftDepth = TreeDepth(root....
题意：找出二叉树中第二小的节点。/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:int findSecondMinimumValue(TreeNode* root) {if(root == NULL) return -1;if(root -> left == NULL && root -> left == NULL) return -1;int l = root -> left -> val;int r ...
/*二叉树中和为某值的路径。输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 */ import java.util.*; public class Class29 { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;public TreeNode(int val) { this.val = val; } } private ArrayList<Integer> nodeLi...
【题目描述】 操作给定的二叉树，将其变换为源二叉树的镜像。【解题思路】 递归实现镜像操作，从树根到叶子结点依次交换左右子树即可，用Python实现的代码如下： # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution:# 返回镜像树的根节点def Mirror(self, root):# write code hereif root == None:returnroot...
请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。 二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，...
预备知识点 Java自定义类 我们可以把类的类型为两种： 第一种，Java为我们提供好的类，如Scanner类，Random类等，这些已存在的类中包含了很多的方法与属性，可供我们使用。 第二种，我们自己创建的类，按照类的定义标准，可以在类中包含多个方法与属性，来供我们使用。 这里我们主要介绍第二种情况的简单使用。 自定义类的概述： 我们在Java中，将现实生活中的事物抽象成了代码。这时，我们可以使用自定义的数据类型（类）来描述（...
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： ?? 给定二叉树 [3,9,20,null,null,15,7]， ??? 3?? / \? 9? 20??? /? \?? 15?? 7 返回它的最大深度 3 。 ? ? ? 定义二叉树 struct TreeNode{int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x),left(NULL), right(NULL) {} }; BFS class Solution {public:??? int maxDep...
题目要求 P1087题目链接分析 所谓的“FBI树”，其实就是一种二叉树，最后的结果也无非就是二叉树的后序遍历序列。 所以，考察的知识点就是——二叉树基本算法的灵活运用。 本题关键在于如何建树，这个要求需要我们好好读题。 建树的时候需要先识别当前结点分到的String的类型，然后把String二分分别交给左右儿子，标准的递归过程。 String的类型，根据题目的描述已经很明确了： 全1：I 全0：B 有0有1：F 这个"F"、“B”、“I” 其实...
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题思路 只要pRoot.left和pRoot.right是否对称即可 左右节点的值相等且对称子树left.left， right.right ;left.rigth,right.left也对称/* public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}} */ public class Solution {bo...
首先解释一下什么为二叉树：，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） class Tree:def __init__(self,left,right):self.left = leftself.right = right t = Tree(Tree("a","b"),Tree("c","d")) print(t.right.left)输出结果： c Process finished with exit code 0首先我们创建了一个Tree类，然后添加了一个__init__方法，这样，创建实例时，__init__方法...
题目：重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 二叉树：二叉树是树的一种特殊结构，在二叉树中每个结点最多只能有两个子结点。在二叉树中最重要的操作是遍历，即按照某一顺序访问树中的所有结点。树的遍历方式： 前序遍历：...
最近在刷leetcode时，刷到了二叉树中序遍历的题目，所以特在此记录一下，下面我将给出中序遍历的递归实现和非递归（迭代）实现的代码与算法思想： 1. 中序遍历的递归实现: 1 class TreeNode(object):2 def __init__(self, x):3 self.val = x # 节点存储的值4 self.left = None # 左子节点5 self.right = None # 右子节点6 7 class solution:8 def __init__(self):9 self._...
/*给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？ 树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。*/ import java.util.*; public class Class7 { class TreeLinkNode{ int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode parent = null; TreeLinkNode(int val){ this.val = val; } } public TreeLinkNode findNextNode(TreeLinkNode nod...
写在前面 树结构对于程序员来说应该不陌生，特别是二叉树，基本只要接触算法这一类的都一定会碰到的，所以我打算通过一篇文章，对二叉树结构的相关算法进行总结汇总，思路和代码实现相结合，让你不在惧怕二叉树。（ps：后面我还想写一篇树结构的高级篇，就是多叉数，就是对我平时看算法论文碰到的一些新奇的算法，比如B树、B+树，还有我一种叫做Bed树的新奇算法等等） 单纯就是想分享技术博文，还想说一句就是，如果觉得有用，请点...