lizihhh

摘要： 701. 二叉搜索树中的插入操作 //递归遍历搜索树 class Solution { public TreeNode insertIntoBST(TreeNode root, int val) { if (root == null) return new TreeNode(val); if (va 阅读全文

摘要： 236. 二叉树的最近公共祖先 /* * 后序递归 反返回值为空则未找到 * 如果一个子树根节点就是目标值之一且另一个目标值也存在于该子树中 直接返回该子树根节点即可 * 因为我们会遍历整个树 且无重复树结点 如若另一个目标值不在该子树中 即会在高度更多的子树中找到并返回符合逻辑祖先节点 */ cl 阅读全文

摘要： 98. 验证二叉搜索树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNod 阅读全文

摘要： 617. 合并二叉树 class Solution { public TreeNode mergeTrees(TreeNode root1, TreeNode root2) { return prevOrder(root1, root2); } private TreeNode prevOrder( 阅读全文

摘要： 105. 从前序与中序遍历序列构造二叉树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} 阅读全文

摘要： 513. 找树左下角的值 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNo 阅读全文

摘要： 110. 平衡二叉树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode 阅读全文

摘要： 559. N 叉树的最大深度 //递归 dfs class Solution { public int maxDepth(Node root) { if (root == null) return 0; int depth = 1; for (Node child : root.children) 阅读全文

摘要： 继续昨天，迭代法实现对称二叉树 101. 对称二叉树 //迭代 队列，栈同理，因为每次都是对一层进行操作 class Solution { public boolean isSymmetric(TreeNode root) { Deque<TreeNode> queue = new LinkedLi 阅读全文

摘要： 跳转：https://baijiahao.baidu.com/s?id=1693383134922615393&wfr=spider&for=pc 阅读全文