原文：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
class Solution public: int TreeDepth TreeNode pRoot if pRoot return return max TreeDepth pRoot gt left , TreeDepth pRoot gt right ...
2017-06-07 17:12 0 1190 推荐指数：
相关推荐
// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // ...
解题思路： 刚开始想到的就是利用回溯，树的最小深度等于树的左右子树的最小深度+1； 根据这个想法，写出解题算法 public class Solution { public int run(TreeNode root) { TreeNode node ...
...
一、递归实现 思想：借助栈结构来保存路径上的结点，首先从根结点开始，一直往左找，如果左边找到就返回true；否则，如果左边找不到并且右子树不为空的情况下再继续往右子树找。如果左右子树都找不到，就弹出栈顶结点并返回false。方法运行完毕后，栈中保存的元素就是一条从根到给定结点的路径 ...
有一棵二叉树，如下图所示： 其中 # 表示空结点。 先序遍历：A B D E G C F 问题：怎么得到从根结点到任意结点的路径呢？ 示例：输入 G，怎么得到从结点 A 到结点 G 的路径呢？ 很明显，我们一眼就能看出来路径是 A B E G。如何通过程序得到这条 ...
); return (dl>dr ? dl : dr)+1; } 2.程序代码(结点数 ...