下载APP
【单选题】
（58）处填（）。
A．先序
B．中序
C．后序
D．层序
A.
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。
题目标签：层序
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设最小堆(小根堆)的层序遍历结果为{1, 3, 2, 5, 4, 7, 6}。用线性时间复杂度的算法将该堆调整为最大堆(大根堆),则该树的中序遍历结果为:
A.
3, 5, 4, 2, 6, 1, 7
B.
1, 4, 3, 7, 2, 6, 5
C.
3, 5, 4, 7, 2, 6, 1
D.
4, 1, 3, 7, 6, 2, 5
【多选题】生物层序律(生物演化的不可逆性)是指( )。
A.
年代越老的地层中所含生物越原始，简单、低级；
B.
年代越新的地层所含生物越复杂、高级;
C.
不同时期地层中含有不同类型的化石及其组合;
D.
在相同相通的地理环境下所形成的地层都含有相同的化石及其组合。