【完全二叉树】一颗含有N个结点的完全二叉树,他的深度是?怎么算?
答案:2 悬赏:40 手机版
解决时间 2021-02-11 15:35
- 提问者网友：太高姿态
- 2021-02-11 07:16
【完全二叉树】一颗含有N个结点的完全二叉树,他的深度是?怎么算?
最佳答案
- 五星知识达人网友：几近狂妄
- 2021-02-11 07:27
【答案】 公式：K =「log2n」+1
深度公式其实就是以2为底N的对数下取整（下取整是指比如9.2点,上取整就是10,下取整就是9了）,然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
深度公式其实就是以2为底N的对数下取整（下取整是指比如9.2点,上取整就是10,下取整就是9了）,然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
全部回答
- 1楼网友：鱼忧
- 2021-02-11 08:13
这下我知道了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯