victor_socute的博客

两棵树结构以及val相等则为相同的tree有递归跟非递归两种写法判断一下两棵树的是否同时有左右节点，当前节点val是否相同即可递归写法/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题解：①如果一个节点有右子树，那么它的下一个节点就是它的右子树中的最左子节点。②一个节点没有右子树：①如果节点是父节点的左子节点，它的下一个节点是他的父节点②如果节点是父节点的右子节点，沿着指向父节点的指针一直往上遍历，直到找到一个是它父节点的左...

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; * ...

For example:Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its bottom-up level order traversal as:[ [15,7] [9,20], [3],]解法一：每次将list保存到结果list的0下标的位置/**...

对于二叉树，检查它是否是自身的镜像（即，围绕其中心对称）。例如，此二叉树是对称的： 1 / \ 2 2 / \ / \3 4 4 3这个不对称 1 / \ 2 2 \ \ 3 3BFS/** * Definition for binary tree * public class TreeNode { * ...

题意：给定二叉树，返回其节点值的级别顺序遍历。For example:Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its level order traversal as:[ [3], [9,20], [15,7]]/** * Definition...