dfs in ruby :)
I wrote simple dfs in ruby:
def dfs(node, value, queue) return false if node.nil? return true if node.data == value queue.push node.right unless node.right.nil? queue.push node.left unless node.left.nil? dfs(queue.pop, value, queue) end
for node:
class Node attr_accessor :left, :right, :data end