此题为判断题(对,错)。
第1题:
二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值(); (3)左右子树又分别是()。
均小于根结点的值;均大于根结点的值;二叉排序树
略
第2题:
在一棵先序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的rchild域指向()。
A.它的双亲结点
B.左子树的根结点
C.左子树最左下的结点
D.左子树最右下的结点
第3题:
在中序线索二叉树中,若某结点有右孩子,则该结点的直接后继是() 。
A.左子树的最右下结点
B.右子树的最右下结点
C.左子树的最左下结点
D.右子树的最左下结点
第4题:
()树和二叉树之间最主要的差别是:二叉树的结点的子树要区分为左右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。
第5题:
【单选题】若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树