From: Andrew Gibson <gibson_andrew@...>
Date: 2006-05-02T04:04:59+09:00
Subject: traversal of a tree + block code

Hi:

I want to be able to traverse a tree and for each node perform some 
random code...sounds like an ideal situation for blocks, right? :)

My problem is that I'm not sure how to keep passing the code block in 
the recursive call.  This is my best attempt so far... i'm not very 
strong in this area so any advice would be welcome! :)

  def self.depthFirstTraversal(parent , &block)
    children = parent.children
    children.each do |child|
      block.call(child)
      self.depthFirstTraversal(child) do |node|
        block.call(node)
      end
    end
  end

-- 
Posted via http://www.ruby-forum.com/.