今日份的刷题。  题目描述给出一棵树的中序遍历和后序遍历，请构造这颗二叉树注意：保证给出的树中不存在重复的节点  题目解决思路比较简单，用递归的方法进行解决，是解决二叉树类型题目的常用做法。直接给出代码即可。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { //iS表示开始节点，iE表示终止节点。同理适用于pS，...

求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。用递归解决，so easy /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public int maxDepth(TreeNode root) { if(root == null)return 0; int leftDepth ...

非递归的中序二叉树遍历，思路还是还是一样的。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.Stack; import java.util.ArrayList; public class Solution { public ArrayList<Integer> inorderTraversal(TreeNode ...

练习过的题目 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean help(TreeNode left, TreeNode right){ if(left == null && right == null)return true; if(left == null || r...

用递归的方法轻松解决。  给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。  代码如下： /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSameTree(TreeNode p, TreeNo...

给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},很简单，反转一下就行啊。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.Queue; import java.util.LinkedList; import java.u...

二叉树层次遍历这一次的解法与之前写法相比更简洁了一些。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.Queue; import java.util.LinkedList; import java.util.ArrayList; public class Solution { public ArrayList<Arra...

判断给定的二叉树是否是平衡的在这个问题中，定义平衡二叉树为每个节点的左右两个子树高度差的绝对值不超过1的二叉树 这道题目在剑指offer里面练习过，一般二叉树的题用递归就可以解决，但是这道题该递归函数，既要承载是否为平衡树的判断，又要承载高度的计算，所以需要想一种方法将这两种结果融合在一起。 public class Solution { public int depth(TreeNode root){ //用-1表示二叉树不平衡，如果不平衡那么我们已经获得了结果，就不需要再计算二叉树的高度了。 if(root == null)return 0; int left = depth(root.l...

继续思考"Populating Next Right Pointers in Each Node".这道题如果给定的树可以是任意的二叉树呢?你之前的给出的算法还有效吗?注意：你只能使用常量的额外内存空间层次遍历方法简单修改之后就能解决这道题目。改写之前的递归做法应该也能解决问题。  层次遍历也完全不需要很麻烦，下面的代码很精简，值得学习。链接：https://www.nowcoder.com/questionTerminal/f18bc13a954f4389900b56e545feca6e?f=discussion来源：牛客网 class Solution { public: void con...

这道题目不知道重点在考察什么。 填充所有节点的next指针，指向它右兄弟节点。如果没有右兄弟节点，则应该将next指针设置为NULL。 初始时，所有的next指针都为NULL 注意： 你只能使用常量级的额外内存空间 可以假设给出的二叉树是一个完美的二叉树(即，所有叶子节点都位于同一层，而且每个父节点都有两个孩子节点)。 例如：给出如下的完美二叉树采用改进后的层次遍历写法，很快解决了这道题目。 /** * Definition for binary tree with next pointer. * public class TreeLinkNode { * int val; * TreeLin...

这道题目和是path-sum的变形，其实还是比较简单的。我再重复写一遍之前的代码好了。啊啊啊，重复使得我加深印象。我热爱重复清明节刷的第四道题目。 给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22，解题代码 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.u...

这道题目和之前前序遍历非递归实现&根节点到叶子节点的所有路径表示的数字之和这两道题目都是一样的。用同样的思路进行请求就可以了啊。也不用递归了其实。其中在叶子节点的处理逻辑上会有一些细微的差别。 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22，清明节假期的第三道题目，加油。因为明天想出去，所以今天我要加倍的写题目，要完成至少10道题目才可以，oh my god。 /** * Definition for binary tree * public class TreeNode { * int val; * T...

这道题目其实是带有一点动态规划的思想在里面，但是也有递归的求解思想在理解，因为我们需要用递归实现动态规划。清明节假期刷的第二道题目。 给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点 例如： 给出以下的二叉树，解题代码如下： /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public cla...

假期里面练习的第一道题目，这个假期的目标是leetcode刷完二叉树和贪心算法的练习。这道题目和前道非递归前序遍历二叉树是一模一样的套路，照着之前的思路写就可以了。 给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。 找出根节点到叶子节点的所有路径表示的数字之和/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...