<剑指Offer>面试题55(1): 二叉树的深度

题目描述

• 输入一颗二叉树的根节点，求该树的深度
• 从根节点到叶节点依次经过的节点(含根，叶节点)形成树的一条路径，最长路径的长度为树的深度

• 如下图二叉树的深度为４，因为它从根节点到叶节点最长路径包含４个节点(1, 2, 5, 7)

  
  
  

题目解读

• 剑指Offer 271

代码

class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot == NULL){
            return 0;
        }

        int nLeft  = TreeDepth(pRoot->left);
        int nRight = TreeDepth(pRoot->right);

        return (nLeft>nRight) ? (nLeft+1) : (nRight+1);
    }
};

总结展望

• 递归妙用