C++版 - 剑指Offer 面试题39：二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解

剑指Offer 面试题39：二叉树的深度(高度)

题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
例如：输入二叉树：
                                            10
                                          /     \
                                        6        14
                                      /         /   \
                                    4         12     16
输出该树的深度3。

提交网址： http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191

分析：这道题本质上还是考查二叉树的遍历。

递归解法：
(1)如果二叉树为空，二叉树的深度为0
(2)如果二叉树不为空，二叉树的深度 = max(左子树深度， 右子树深度)+1.

AC代码：

class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
{
    if(pRoot==NULL) return 0;
    int lDeep=0, rDeep=0, deep;
    TreeNode *p=pRoot;      
    if(p!=NULL)
    { 
        lDeep=TreeDepth(p->left);
        rDeep=TreeDepth(p->right);
    }
        deep=(lDeep>=rDeep)?(lDeep+1):(rDeep+1);  // 左子树高度+1, 右子树高度+1 中的较大者即为所求
        return deep;
    }
};

---

作者：极客玩家

出处：https://geekzl.com

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】，亦可微信搜索公众号「大白技术控」关注我。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请          .