单选题 适中
#21093

在上题的树中搜索数值3时,采用深度优先搜索一共比较的节点数为( )。

在上题的树中搜索数值3时,采用深度优先搜索一共比较的节点数为( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

该二叉树中序遍历有序,同时从构造形态上,为一棵二叉排序树,但是程序并不是按照二叉排序树的规则,题目是先序遍历比较,因此比较的节点依次为:5、2、-4、3,共4次。