数据结构第四章树和二叉树习题VIP专享VIP免费

0 4 树和二叉树 【单选题】 1. 下列选项中不属于树形结构逻辑特征的是（C）。 A、有的结点有多个直接后继 B、有的结点没有直接后继 C、有的结点有多个直接前驱 D、有的结点没有直接前驱 2. 下列叙述中错误的是（B）。 A、树的度与该树中结点的度的最大值相等 B、二叉树就是度为2 的有序树 C、有5 个叶子结点的二叉树中必有4 个度为2 的结点 D、满二叉树一定是完全二叉树 3. 一棵二叉树中第6 层上最多有（C）个结点。 A、 2 B、 31 C、 32 D、 64 4. 一棵高为k 的二叉树最少有（B）个结点。 A、 k -1 B、 k C、 k +1 D、 2k -1 E、 2k-1 5. 一棵高为k 的二叉树最多有（C）个结点。 A、 k +1 B、 2k -1 C、 2k-1 D、 2k E、 2k+1 6. 一棵高为k 的完全二叉树最少有（B）个结点。 A、 2k -1-1 B、 2k -1 C、 2k-1 D、 2k 7. 一棵高为k 的完全二叉树最多有（C）个结点。 A、 2k -1-1 B、 2k -1 C、 2k-1 D、 2k 8. 一棵度为3 的树中，度为3 的结点有2 个，度为2 的结点有2 个，度为1 的结点有2 个，则度为0的结点有（D）个。 A、 4 B、 5 C、 6 D、 7 9. 含 1000 个结点的完全二叉树的高度为（B）。 A、 9 B、 10 C、 11 D、 12 10. 设完全二叉树T 中含有n 个结点，对这些结点从0 开始按层序进行编号，若编号为i 的结点有左孩子，则左孩子的编号为（D）。 A、 2(i-1) B、 2i-1 C、 2i D、 2i+1 E、 2(i+1) 11. 已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（D）。 A、 -A+B*C/DE B、 -A+B*CD/E C、 -+*ABC/DE D、 -+A*BC/DE 12. 已知一棵二叉树的先序序列为abdegcfh，中序序列为dbgeachf，则该二叉树的后序序列为（B）。 A、 gedhfbca B、 dgebhfca C、 abcdefgh D、 acbfedhg 13. 先序遍历与中序遍历所得遍历序列相同的二叉树为（D）。 A、根结点无左孩子的二叉树 B、根结点无右孩子的二叉树 C、所有结点只有左子树的二叉树 D、所有结点只有右子树的二叉树 14. 下列叙述中正确的是（D）。 A、由先序遍历序列和后序遍历序列可以惟一确定一棵二叉树 B、由森林转化而得的二叉树，其根结点一定有右子树 C、完全二叉树一定是满二叉树 D、在结点数目相同的二叉树中，完全二叉树的路径长度最短 15. 由树转换而得的二叉树，根结点（B）。 A、没有左...