将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log_2n量级（n为线形表中的结点数目）。

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

填空题查看答案

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

判断题查看答案

具有五层结点的二叉树平衡树至少有（）个结点.

填空题查看答案

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

填空题查看答案

如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。

填空题查看答案

如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是（）结点中的前序。

填空题查看答案

设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。

判断题查看答案

按照二叉树的定义，具有3个结点的二叉树有（）种。

单选题查看答案

按照二叉树的定义，具有3个结点的二叉树有（）种。

填空题查看答案