【38】二叉树的深度

[38]二叉树的深度

VS2010代码

// Source : http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking // Author : Qiang Yang
// Date   : 2016-08-04

/**************************************************************
*
*[38]二叉树的深度
*参与人数：4679
*时间限制：1秒
*空间限制：32768K
*
*题目描述
*
*输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点
*（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
*
****************************************************************/

#include<iostream>
#include<vector>
using namespace std;

//思路：
//设置两个参数，当前最大深入和候选深度。用深度优先遍历整个树。
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
class Solution {
public:
int TreeDepth(TreeNode* pRoot)
{
if(!pRoot) return 0;
int LDepth=0;   //左支深度
int RDepth=0;   //右支深度
int Depth=1;    //当前最大深度
//当前左支深度
LDepth=Depth+TreeDepth(pRoot->left);

//当前右支深度
RDepth=Depth+TreeDepth(pRoot->right);

//由左右支深度更新当前最大深度
LDepth<RDepth? Depth=RDepth:Depth=LDepth;

return Depth;
}
};

//测试用例：
//1.{1,2,3,4,5,#,6,#,#,7},对应输出 4 。

牛客网通过图片：