现有一棵二叉搜索树的前序遍历序列为{5, 3, 2, 4, 7, 6, 8},若要查找值为6的节点,不需要比较以下哪个节点的值?
二叉搜索树核心特性:任意节点的左子树所有节点值均小于该节点值,右子树所有节点值均大于该节点值,查找时从根节点出发,目标值大于当前节点则遍历右子树,小于则遍历左子树,直到找到目标或遍历结束。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析