紅寶石，二叉樹大小

Question

以下是我的代碼。我想找到二叉樹的大小。到目前爲止的代碼輸出一個隨機數。

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

Answer 1

試試這個。

 
def size(node) 
    if node.nil? 
    0 
    else 
    size(node.left) + 1 + size(node.right) 
    end 
end 

。