求解具有n个结点的完全二叉树的深度,写出计算过程-查字典问答网
分类选择

来自陈冀兵的问题

  求解具有n个结点的完全二叉树的深度,写出计算过程

  求解具有n个结点的完全二叉树的深度,写出计算过程

1回答
2020-06-1523:07
我要回答
提示:回答问题需要登录哦!
党晓玲

  具有n个结点的完全二叉树的深度为「log2n」+1!二叉树的计算方法:若一棵二叉树为空,则其深度为0,否则其深度等于左子树和右子树的最大深度加1,即有如下递归模型:depth(b)=0/*如果b=NULL*/depth(b)=max(depth(b->le...

2020-06-15 23:07:56
大家都在问
最新问答