题目内容

二叉树是非线性数据结构,所以( )。

A. 顺序存储结构和链式存储结构都能存储
B. 它不能用链式存储结构存储
C. 顺序结构和链式结构都不能使用
D. 它不能用顺序存储结构存储

查看答案
更多问题

对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

答案查题题库