摘要：
问题给出一棵二叉树，找出它的最小深度。最小深度是指从根节点沿着最短路径下降到最近的叶子节点所经过的节点数。初始思路不难看出又是一个需要层次遍历二叉树的题目，只要在112基础上作出简单修改即可得出答案。 1 class Solution 2 { 3 public: 4 int minDepth(TreeNode *root) 5 { 6 if(!root) 7 { 8 return 0; 9 }10 11 ... 阅读全文
摘要：
问题给出一棵二叉树及一个和值，检查该树是否存在一条根到叶子的路径，该路径经过的所有节点值的和等于给出的和值。例如，给出以下二叉树及和值22: 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1函数返回true，因为存在一条根到叶子的路径5->4->11->2，其路径和为22。初始思路鉴于题目要求找到一条路径和符合要求即可，选择层次遍历二叉树是一种比较合适的选择－保证了我们首先找到的是最短的路径从而节省了时间。另外由于没有禁止修改原二叉树的值，我们在处理过程中可以把每个点的值修改为到达这点时的路径和，方便比较。至于层次遍历的方法，... 阅读全文