二叉树有十五个节点,最少是多少层?
是怎么样算出来的,列出每一步的公式。谢谢
参考答案:n个节点的完全二叉树的层数
层数 s = log 以2为底 n的对数,然后向上取整
log2(15) 的值为 3.几, 3.几向上取整就是4, 因此, 有四层
下面是一颗完全二叉树
1
2
4
8
是怎么样算出来的,列出每一步的公式。谢谢
参考答案:n个节点的完全二叉树的层数
层数 s = log 以2为底 n的对数,然后向上取整
log2(15) 的值为 3.几, 3.几向上取整就是4, 因此, 有四层
下面是一颗完全二叉树
1
2
4
8