题目内容
(请给出正确答案)
[单选题]
下面的哪个序列可能是二叉搜索树中序遍历的结果()
A.7,3,8,2,9,4,11
B.2,3,4,7,8,9,11
C.11,2,9,3,8,4,7
D.以上均可
答案
B、2,3,4,7,8,9,11
如果结果不匹配,请 联系老师 获取答案
A.7,3,8,2,9,4,11
B.2,3,4,7,8,9,11
C.11,2,9,3,8,4,7
D.以上均可
B、2,3,4,7,8,9,11
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
个不可能是在二叉搜索树中搜索到的序列?
(1)(2,252,401,398,330,344,397,363)
(2)(924,220,911,244,898,258,362,363)
(3)(925,202,911,240,912,245,363)
(4)(2,399,387,219,266,382,381,278,363)
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
A.树的先序遍历序列与其对应的二叉树的后序遍历序列相同
B.树的后序遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先序遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对