（判断题）
将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log2n量级（n为线形表中的结点数目）。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（填空题）
具有五层结点的二叉树平衡树至少有（）个结点.
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（填空题）
如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。
（填空题）
如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是（）结点中的前序。
（判断题）
设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
（单选题）
按照二叉树的定义，具有3个结点的二叉树有（）种。
（填空题）
按照二叉树的定义，具有3个结点的二叉树有（）种。
