单项选择题
线索化二叉树中某结点D,没有左孩子的主要条件是()。
A.D->Lchild=Null
B.D->ltag=1
C.D->Rchild=Null
D.D->ltag=0
点击查看答案
相关考题
-
单项选择题
从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是()。
A.原树高度加1
B.原树高度减1
C.原树高度
D.不确定 -
单项选择题
若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为()。
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,21
D.15,10,14,18,20,36,40,21 -
单项选择题
完成堆排序的全过程需要()个纪录大小的辅助空间。
A.1
B.n
C.2n
