15、在上题的树中搜索数值3时，采用深度优先搜索一共比较的节点数为（ ）
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】二叉树搜索算法(先序遍历)
【解析】该二叉树中序遍历有序，同时从构造形态上，为一棵二叉排序树，但是程序并不是按照二叉排序树的规则，题目是先序遍历比较，因此比较的节点依次为:5、2、-4、3,共4次。
如图，比较分支为5-2-3
15、在上题的树中搜索数值3时，采用深度优先搜索一共比较的节点数为（ ）
别灰心，再试一次！
【答案】C
【考纲知识点】二叉树搜索算法(先序遍历)
【解析】该二叉树中序遍历有序，同时从构造形态上，为一棵二叉排序树，但是程序并不是按照二叉排序树的规则，题目是先序遍历比较，因此比较的节点依次为:5、2、-4、3,共4次。
如图，比较分支为5-2-3