如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的( ) 序列。
A. 先序遍历
B. 中序遍历
C. 层次遍历
D. 后序遍历
查看答案
给定一棵树的二叉链表存储结构,把这棵树转换为二叉树后,这棵二叉树的形态是( )。
A. 唯一的
B. 有多种,但根结点都没有右孩子
C. 有多种,但根结点都没有左孩子
D. 有多种
对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是( ) 。
A. 树中一定没有度为1的结点
B. 该树一定是一棵完全二叉树
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
树中元素结点是多对多的关系。( )
A. 对
B. 错
一棵满二叉树中每棵子树都是完全二叉树。( )
A. 对
B. 错
微信支付 
支付宝支付