找出二叉樹的高度

Question

我想知道如何獲得二叉樹的總高度。

這是我在開始錯誤循環之前到達了多遠。

height(leaf(_), 1). 
height(branch(Branch1, Branch2), H):- 
    height(Branch1, H1), 
    height(Branch2, H2), 
    is max(H1, H2). 

我覺得我在正確的軌道上，但我似乎無法環繞最後一部分（因爲這些變量不能一次改變的值已設置）我的頭。

Answer 1

嗯，你快到了。我看不出多少話要說，因爲你寫的已經很正確了，所以我就完成了這份工作。

height(leaf(_), 1). 
height(branch(Branch1, Branch2), H):- 
    height(Branch1, H1), 
    height(Branch2, H2), 
    H is max(H1, H2) + 1.