ruby - ruby のみの inorder traversal は、ルート ノートを出力します。

Question

私のコードは次のとおりです。

class Tree
  attr_accessor :node, :left, :right

  def initialize(*args)
    self.node = args[0]
    self.left = args[1]
    self.right = args[2]
  end

  def inorder
    if self.left
      self.left.inorder
    else
      return
    end
    puts self.node
    if self.right
      self.right.inorder
    else
      return
    end
  end
end

t2 = Tree.new 2
t1 = Tree.new 1
t  = Tree.new 3,t1,t2
t.inorder

これはルート ノード 3 のみを出力します。

Answer 1

あなたのコードreturnはputs.

  def inorder
    if self.left
      self.left.inorder
    end
    puts self.node
    if self.right
      self.right.inorder
    end
  end