问答题
简答题
以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针P（查找成功P指向查到的树结点，不成功P指向为NULL）完成程序中的空格。
【参考答案】
（1）NULL
（2）k
（3）p=p->left
（4）p=p->right
（5）p
点击查看答案
相关考题
-
单项选择题
一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A.40，20，30，38，46，56，79，84，90，110
B.20，30，40，38，46，79，56，84，90，100
C.30，20，40，38，46，84，56，79，90，100
D.20，30，38，40，46，56，79，84，90，100 -
问答题
写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。 -
问答题
设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
