超星 - 树和二叉树 - 查题吧

单选题

若一棵二叉树的前序遍历和后序遍历序列分别是1234和4321，则二叉树的中序遍历不会是（）。

A. 1234
B. 2341
C. 3241
D. 4321

单选题

一棵二叉树的前序遍历aebdc,后序遍历bcdea，根结点的孩子结点

A. 只有e
B. 有e，b
C. 有e，c
D. 无法确定

单选题

将森林转换对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）1父子关系2兄弟关系3u的父结点与v的父结点是兄弟关系

A. 只有2
B. 1和2
C. 1和3
D. 全部

单选题

已知一棵树有2011个节点的树，其中叶结点个数为116，则该树对应的二叉树中无右孩子的结点个数（）。

A. 115
B. 116
C. 1895
D. 1896

单选题

若X是后序线索二叉树的叶结点，且X存在左兄弟Y,则X的右线索指向的是（）。

A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点

单选题

设哈夫曼树中有199个结点，则哈夫曼树有（）叶子结点。

A. 99
B. 100
C. 101
D. 102

单选题

对n(n>=2)个权值均不相同的字符构成huffman树，关于该树的描述错误的是（）。

A. 该树一定是完全二叉树
B. 树没有1度的结点
C. 最小的两个结点是亲兄弟
D. 树中任一非叶结点的权值一定不小于下层任一结点

单选题

下列选项给出从根分别到达两个叶结点路径上的权值序列，能属于同一棵huffman树的是（）。

A. 24，10，5和24，10，7
B. 24，10，5和24，12，7
C. 24，10，10和24，14，11
D. 24，10，5和24，14，6

单选题

给权值集合W={2，4，5，7}，则构造huffman树中带权路径长度（）。

A. 20
B. 25
C. 30
D. 35

单选题

69个结点哈夫曼树表述错误的是

A. 该树叶结点35
B. 该树按二叉链表作为存储结构，有70个空指针域
C. 该树按二叉链表作为存储结构，有68个指针域有指向。
D. 有1个1度的点

9