qq_42247286的博客

题目描述 给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。 找出根节点到叶子节点的所有路径表示的数字之和 如果理解清楚了话，那么这个题就直接递归解决了 public class SumRootToLeafNumbers { class TreeNode { in...

给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 返回 [ [5,4,11,2], [5,8,4,5]] 根据path-sum这个的思路以及针对树问题的解法，首先考虑的就是递归，关键就是这个递归怎么构造。递归的思路很简单：就是递归遍历一棵树，也就是先序遍历，在遍历的过程中去把节点上的值收集起来，满足的留下，不满足...

题目描述 给出一棵树的中序遍历和后序遍历，请构造这颗二叉树。这个是数据结构考试的时候较常考的一道题了，这个和根据先序遍历和中序遍历确定二叉树一样。都是通过先序或后序遍历确定根节点，然后根据中序遍历确定根节点的左右子树。再在左右子树的部分去递归上面的过程。 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(...

关于这前十道题，总结出来的一点就是递归，树的问题递归来写是非常简单，因为递归的话方便回到父节点。 maximum-depth-of-binary-tree 题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 这个就可以直接递归，求整棵树的最大深度可以看出求左右两颗子树的最大深度的问题，这样就把问题划分成了两个子问题。 public static c...