单项选择题

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是（）。

A．4
B．5
C．6
D．7

<上一题 目录 下一题>
热门 试题

单项选择题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是（）。

A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置
单项选择题
已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为（）。

A．J，H，F，B，G，D，K，L，I，F，C，A
B．J，G，E，B，K，L，D，H，I，F，C，A
C．J，G，D，H，E，B，K，L，I，F，C，A
D．J，G，D，H，E，B，K，L，I，F，A，C
相关试题