二叉树深度的递归算法 

int depth(BTree root)...{

int ldepth,rdepth;

if(!root)

return 0;

else...{

ldepth = depth(root->lchild);

rdepth = depth(root->rchild);

if(ldepth >= rdepth) //取左右子树深度的最大值加一返回 

return ldepth+1;

else

return rdepth+1;

} 

 

• 点赞
• 收藏
• 分享
• • 文章举报

hopegrace 发布了216 篇原创文章 · 获赞 31 · 访问量 1万+ 私信 关注