面试题39：二叉树的深度

题目描述

题目分析

代码实现

//            1
//         /      \
//        2        3
//       /\         \
//      4  5         6
//        /
//       7

int TreeDepth(BinaryTreeNode* pRoot)
{
if(pRoot == NULL)
return 0;

int nLeft = TreeDepth(pRoot->m_pLeft);
int nRight = TreeDepth(pRoot->m_pRight);

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