ruby,二叉树大小

ruby,二叉树大小,ruby,Ruby,下面是我的代码。我想找出二叉树的大小。到目前为止,该代码输出一个随机数 def size size=1 size +=@lchild.size unless @lchild.nil? size +=@rchild.size unless @richild.nil? size end 试试这个 def size(node) if node.nil? 0 else size(node.left) + 1 + size(node.right

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

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

def size(node) if node.nil? 0 else size(node.left) + 1 + size(node.right) end end def大小(节点) 如果node.nil? 0 其他的 大小(左节点)+1+大小(右节点) 结束 结束
.

if node.nil?
有点不规则->
if node
(并翻转分支)@约翰,你的“尺寸”不是一种方法吗?是的,尺寸是一种方法。我稍微修改了上面的代码。它起作用了