作者HUGOZVC (不要惹我，我很壞)
看板C_and_CPP
標題[問題] 請問如何判斷樹的高度？
時間Mon Sep 28 11:18:59 2009
有一棵樹的結構如下：
(圖畫不好，請見諒。）
______________
___|____ __|__
| | __|__ | | |
x y | | | x y z
z w x
((x y (z w x)) (x y z))
請問怎麼判斷這顆樹的高度為3呢？
煩請指點，感激不盡～
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 208.123.162.2
1F：推 QQ29:DFS 09/28 11:19
2F：→ james732:每看到一個左括號就+1 看到右括號-1 取最大值？ 09/28 11:21
3F：→ cutecpu:推樓上 09/28 11:46
4F：推 VictorTom:推樓樓上:) 09/28 11:47
5F：推 QQ29:可是感覺原po貼的那只是符號表示耶 是input資訊嘛? 09/28 11:55
6F：推 AGanPTT:順便問一下 那樣子INPUT怎麼轉成樹呢?? 09/28 16:15
7F：推 costbook:height=max(left,right) 09/28 17:47
8F：→ costbook:咦，原po問的好像不是二元樹 09/28 17:47