您的位置:首页 > 其它

计算二叉树深度

2014-05-07 15:08 176 查看
思想:先求左右子树的深度,取二者较大加1就是树的深度

int getTreeDeep(BitNode* t)
{
int deep = 0;
if (t)
{
int ldeep = getTreeDeep(t->lchild);
int rdeep = getTreeDeep(t->rchild);
deep = ldeep?rdeep:ldeep+1:rdeep+1;
}
return deep;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: