剑指Offer——二叉树的深度
题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
分析:
二叉树的深度等于其左子树的深度和右子树的深度两个中最大的深度加一。
代码:
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 };*/ 10 class Solution { 11 public: 12 int TreeDepth(TreeNode* pRoot) { 13 if(pRoot == NULL) return 0; 14 return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)) + 1; 15 } 16 };