思路: 1.根据TOP40, 我们知道由前序遍历、中序遍历，怎么构建出一棵树 2.根据TOP26，我们知道怎么实现树的层序遍历 3.层序遍历，每层最后一个节点组成的视图就是右视图 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数...

思路: 1.中序遍历 和 前序遍历 2.左子树 根 右子树 // 根 左子树 右子树 3.以前序遍历的第一个节点是根节点，在中序遍历中找出此根节点。计算出左子树的长度和右子树的长度。遍历递归即可。 import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public ...

思路: 1.递归，最要是考虑好空节点用什么符号代替和解析 2.前序遍历，如果是空节点则用$! ,每个节点后加! 3.使用栈的形式实现前序遍历，序列化会有问题，没有解决，后改为递归 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ...

思路: 1.两个节点对应的val值 o1 和 o2，对于任意一个节点，如果值和o1.val 和 o2.val一样，那就是找到了o1 或者o2节点了 2.从任意A节点出发(根节点), 先出左子树找，如果能找到o1 或者 o2, 右子树也能找到o1 或者o2，那说明，最近公共祖先就是A节点，否则肯定有一个子树找不到，找不到直接返回能找到的那一边。 3.找的过程也是一个不断递归的过程 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode...

思路: 二叉搜索树:左边的节点比根节点小，右边的节点比根节点大 1.递归。当两个节点分别在当前节点的左子树和右子树上时，该节点就是最近的公共祖先。题目要求是深度尽可能最大。否则我直接树顶部节点就是公共祖先，还做啥题目。如果当两个节点都在左边或者右边时，就继续递归求解即可 2.路径判断法。先求出两个节点的路径，直到找到这两个节点。然后遍历从根到节点的路径，如果值一样，那就是公共祖先了。因为值一样，节点一样，那路径就是这时候开始交叉的，按题目意思，同一层的节点，值相同必然是一个节点。(所有节点的值都不一样) import java.util.*; /* * public class TreeN...

思路: 1.平衡二叉树:左子树和右子树的高度相差不超过1 2.先计算当前左子树的高度和右子树的高度是否相差小于等于1，如果是那说明是平衡的，需要再进行判断当前左子树和右子树，他们的左右子树是否满足平衡条件，不断递归下去 3.递归条件isBanalced(root.left) && isBanalced(root.right) && [Math.abs(getHeight(root.right),getHeight(root.left)) <= 1] public class Solution { boolean isBanalced = true;...

思路: 1.还记得层序遍历吗？BFS 2.层序遍历，每一层都入队，如果检测到有一层，前面节点是空的，后面有节点不是空的，那必须不是完全二叉树了 3.完全二叉树，就是叶子节点中，非空节点前都是非空节点 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ publ...

思路: 1.二叉搜索树，左边的节点比根小，右边的节点比根大。中序遍历的结果是从小到大排序的 2.递归，树的中序遍历，拿到中间节点后，比较是否当前的数比前面的数小，小就不是二叉搜索树 3.看之前的中序遍历TOP24,我们还可以用栈的做法实现。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; ...

思路: 1.递归 2.其实镜像就是将左右节点替换一下。第一次将左子树和右子树的节点替换一下，就是右边的树移到左边了，左边的树移到右边了。然后不断递归他们的子树 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { ...

思路: 1.递归遍历 2.递归终止条件，只要有任意节点递归完了叶子结点。每个节点等于当前两个节点的值，否则就直接指向其中一个节点 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 ...

思路: 1.递归，遍历左子树和右子树对比 2.终止条件，如果当前两个要遍历的节点为空。递归条件，当前两个节点的值相等，就继续递归下去。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boolean isSymmetrical(TreeNode pRoot) ...

思路: 1.利用中序遍历，TOP24 题解。因为二叉搜索树，左边的节点比根节点小，右边的节点比根节点大。所以排序的话不就是 左节点 根节点 右节点嘛，这不就是中序遍历树嘛 2.只需要得到了当前节点，我们保存前一个节点，每次将前一个节点的右节点指向当前节点，当前节点的左节点指向前一个节点即可，这就是双向链表了 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int va...

思路: 1.root 是空节点的情况，不论sum == 0还是多少，都是false 2.然后就开始递归遍历左边节点和右边节点是否有sum - root.val 和为这个值得路径 3.递归终止条件就是如果值为当前节点并且左右子树是空的，即叶子节点，就结束了 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** *...

思路: 1.递归 Math.max(getMaxHeight(root.left) + 1, getMaxHeight(root.right)+1) 2.记得之前的TOP26层序遍历吗？有多少层深度就是多少，所以直接采用队列，看有多少层就ok了 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * ...