超星 - 2021-2022-1第七章作业（树与二叉树） - 查题吧

单选题

给定一棵树的二叉链表存储结构,把这棵树转换为二叉树后,这棵二叉树的形态是( )。

A. 唯一的
B. 有多种,但根结点都没有右孩子
C. 有多种,但根结点都没有左孩子
D. 有多种

单选题

对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是( ) 。

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

判断题

树中元素结点是多对多的关系。( )

A. 对
B. 错

判断题

一棵满二叉树中每棵子树都是完全二叉树。( )

A. 对
B. 错

判断题

用二叉树的先序序列和后序序列可以导出它的中序序列。( )

A. 对
B. 错

判断题

在某种遍历的线索二叉链表中,进行这种遍历时可以直接沿所有右指针一直搜索下去,从而访问所有结点。( )

A. 对
B. 错

判断题

可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。( )

A. 对
B. 错

判断题

树有先根遍历与中根遍历两种遍历方法。( )

A. 对
B. 错

判断题

树的孩子兄弟表示法是一种二叉链表表示法。( )

A. 对
B. 错

判断题

在哈夫曼编码中,当两个不同字符出现的频率相同时,其编码也相同。( )

A. 对
B. 错

1