第30393题 单选题
现有一棵二叉搜索树的前序遍历序列为{5, 3, 2, 4, 7, 6, 8},若要查找值为6的节点,不需要比较以下哪个节点的值?

二叉搜索树核心特性:任意节点的左子树所有节点值均小于该节点值,右子树所有节点值均大于该节点值,查找时从根节点出发,目标值大于当前节点则遍历右子树,小于则遍历左子树,直到找到目标或遍历结束。

A

3

B

5

C

7

D

6

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析