ruby - ruby、二分木のサイズ

Question

以下は私のコードです。二分木のサイズを知りたいです。これまでのコードは乱数を出力しました。

def size
    size=1
    size +=@lchild.size unless @lchild.nil?
    size +=@rchild.size unless @richild.nil?
    size
  end

Answer 1

これを試して。

def size（node）
  node.nilの場合？
    0
  そうしないと
    size（node.left）+ 1 + size（node.right）
  終わり
終わり

。