利用二叉链表存储二叉树,则根结点的右指针是( )。
A. 指向左孩子
B. 指向右孩子
C. 空
D. 非空
查看答案
线索二叉树中,结点p没有左子树的充要条件是()。
A.p->lc=NULL
B.p->ltag=1
C.p->ltag=1 且p->lc=NULL
D.以上都不对
线索二叉树是一种()结构。
A. 逻辑
B. 逻辑和存储
C. 存储
D. 线性
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。
A.是完全二叉树
B.不是完全二叉树
C.是满二叉树
D.不是满二叉树
假定一棵三叉树的结点数为50,则它的最小高度为()。
A.3
B.4
C.5
D.6