//输入一个二叉树,求树的深度
//思路:树的深度就是该树左右子树的最大深度加1,递归
int TreeDepth(BTreeNode* pRoot){
if(pRoot == NULL){
return 0;
}
int nLeft = TreeDepth(pRoot-pLeft);
int nRight = TreeDepth(pRoot-pRight);
return nLeft>nRight?(nLeft+1):(nRight+1);
}
求树的深度--20150926
最新推荐文章于 2024-08-25 23:15:10 发布