对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是() 。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点(假设结点的权重各不相同)
D. 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
具有33个结点的完全二叉树有()个叶子结点。
A. 15
B. 16
C. 17
D. 18
二叉树线索化后,仍不能有效求解的问题是( ) 。
A. 中序线索二叉树中求中序前驱
B. 先序线索二叉树中求先序后继
C. 后序线索二叉树中求后序后继
D. 中序线索二叉树中求中序后继
判断线索二叉链表中*p结点有右孩子结点的条件是()。
A. p->rchild!=NULL
B. p->rchild->rtag==0
C. p->rtag==0
D. p!=NULL