以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针P（查找成功P指向查到的树结点，不成功P指向为NULL）完成程序中的空格。

【参考答案】

（1）NULL
（2）k
（3）p=p->left
（4）p=p->right
（5）p

点击查看答案

上一题目录下一题

单项选择题

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网的可能拓扑序列，要求至少写出五个。

问答题