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
(并翻转分支)@约翰,你的“尺寸”不是一种方法吗?是的,尺寸是一种方法。我稍微修改了上面的代码。它起作用了