求二叉树即为不断向下递归,递归一次层数加1,遇到空指针停止并返回0。
int TreeDepth(TreeNode* pRoot)
{
if(pRoot ==NULL )
return 0;
return max(TreeDepth(pRoot ->left )+1,TreeDepth(pRoot ->right )+1);
}
求二叉树即为不断向下递归,递归一次层数加1,遇到空指针停止并返回0。
int TreeDepth(TreeNode* pRoot)
{
if(pRoot ==NULL )
return 0;
return max(TreeDepth(pRoot ->left )+1,TreeDepth(pRoot ->right )+1);
}