（判断题）
对于有N个结点的二叉树，其高度为log2n。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
（判断题）
将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log2n量级（n为线形表中的结点数目）。
（填空题）
包含n个结点的二叉树，高度最大为（），高度最小为（）。
（单选题）
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）
（判断题）
对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
（填空题）
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（单选题）
高度为 h（h>0） 的二叉树最少有（）个结点。
（单选题）
高度为h（h>0） 的二叉树最少有（）个结点。
