ruby - 红宝石，二叉树大小

Question

下面是我的代码。我想找到二叉树的大小。到目前为止的代码输出一个随机数。

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

Answer 1

试试这个。

默认大小（节点）
  如果node.nil？
    0
  别的
    大小（node.left）+ 1 + 大小（node.right）
  结尾
结尾

.