PTT數位生活區 / C_and_CPP (C/C++)

[問題] 請問如何判斷樹的高度？

看板C_and_CPP (C/C++)作者 (不要惹我，我很壞)時間16年前 (2009/09/28 11:19), 編輯推噓5(5推 0噓 3→)
留言8則, 6人參與, 最新討論串1/1
有一棵樹的結構如下： (圖畫不好，請見諒。） ______________ ___|____ __|__ | | __|__ | | | x y | | | x y z z w x ((x y (z w x)) (x y z)) 請問怎麼判斷這顆樹的高度為3呢？ 煩請指點，感激不盡～ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 208.123.162.2
推
09/28 11:19, , 1F
DFS
09/28 11:19, 1F
→
09/28 11:21, , 2F
每看到一個左括號就+1 看到右括號-1 取最大值？
09/28 11:21, 2F
→
09/28 11:46, , 3F
推樓上
09/28 11:46, 3F
推
09/28 11:47, , 4F
推樓樓上:)
09/28 11:47, 4F
推
09/28 11:55, , 5F
可是感覺原po貼的那只是符號表示耶 是input資訊嘛?
09/28 11:55, 5F
推
09/28 16:15, , 6F
順便問一下 那樣子INPUT怎麼轉成樹呢??
09/28 16:15, 6F
推
09/28 17:47, , 7F
height=max(left,right)
09/28 17:47, 7F
→
09/28 17:47, , 8F
咦，原po問的好像不是二元樹
09/28 17:47, 8F
‣ 更多 HUGOZVC 的文章
文章代碼(AID): #1Am2ic4o (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 HUGOZVC 的文章
文章代碼(AID): #1Am2ic4o (C_and_CPP)