小编poc*_*tek的帖子

我在深度优先搜索算法实现的递归方法上遇到了一些麻烦.这是二叉树照片:

该方法适用于树的右侧(55,89,144),但是当它到达左侧时它返回nil,即使它放置"是".那么,代码有什么问题？该节点是Node类的一个实例,它具有值(整数)以及指向左右子节点(Node类的其他实例)的链接,如果它没有来自该节点的子节点则为nil.

这是方法代码:

def depth_first_search(node, target)
    if node.value == target
        puts "yes"
        return node
    end
    depth_first_search(node.child_left, target) if node.child_left
    depth_first_search(node.child_right, target) if node.child_right
end