题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错