证明任一结点个数为n的二叉树的高度至少为O（log2n)。

相关问题

• 1、下列关于二叉树的说法中 正确的是（）。A．度为2的有序树就是二叉树B．含有N个结点的二叉树其高度
  2018-04-02
• 2、对于一棵具有n个结点 其高度为h的二叉树 进行任一种次序遍历的时间复杂度为O（n)。（)
  2018-07-01
• 3、以二叉链表作为二叉树的存储结构 在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2n－1 B．n－1 C．
  2019-12-21
• 4、下列关于二叉树的说法中 正确的是（)。A．度为2的有序树就是二叉树B．含有n个结点的二叉树 其高度为「
  2020-06-29
• 5、设只包含根结点的二叉树的高度为0 则高度为k的二叉树的最小结点数为______。
  2021-01-29
• 6、设一棵二叉树的结点个数为18 则它的高度至少为_________。
  2022-08-26