[問題] 請問二元樹?

看板Army-Sir作者 (龘)時間14年前 (2012/01/15 10:33), 編輯推噓10(10推 0噓 8→)
留言18則, 11人參與, 最新討論串1/3 (看更多)
A / \ B C / \ D E / \ F G 請問像這樣的一個二元樹 高度到底是3還是4呢? 感覺就是個很簡單的問題 可是我有看過說3的 也有說4的 搞得一頭霧水 = = -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.132.98.155
推
01/15 10:36, , 1F
拆電腦最後一推!! ANS :　http://tinyurl.com/6t8sjqg
01/15 10:36, 1F
所謂路徑長度是指 A \ B 兩節點中間有一條線 算路徑長度1嗎? 我看有的說樹高是最大階層數 也有的說是最長路徑數? 另外請教一下"高度"跟"深度"到底有沒有一樣? ※ 編輯: already310 來自: 220.132.98.155 (01/15 10:40) ※ 編輯: already310 來自: 220.132.98.155 (01/15 10:41) ※ 編輯: already310 來自: 220.132.98.155 (01/15 10:48)
推
01/15 12:33, , 2F
不一樣的 高度=深度+1
01/15 12:33, 2F
推
01/15 15:16, , 3F
應該是4
01/15 15:16, 3F
→
01/15 15:28, , 4F
那所以這圖是高度4 深度3這樣嗎?
01/15 15:28, 4F
推
01/15 15:58, , 5F
千華參考書是寫高度=深度?
01/15 15:58, 5F
→
01/15 16:03, , 6F
我在網路找到的也是眾說紛紜 完全弄不清楚 = =
01/15 16:03, 6F
推
01/15 16:22, , 7F
我好像講錯了= = 深度=高度=階層數+1
01/15 16:22, 7F
→
01/15 16:28, , 8F
一個節點的深度是看有幾個祖先 而一個樹的高度是所有節點的
01/15 16:28, 8F
→
01/15 16:28, , 9F
最大值
01/15 16:28, 9F
推
01/15 18:40, , 10F
同樣問題+1.....
01/15 18:40, 10F
→
01/15 19:40, , 11F
考題沒給定義的話就只能瞎猜出題者的心意吧
01/15 19:40, 11F
推
01/15 20:33, , 12F
樹的高度為樹根(root)至樹葉(leaf)所經過最長的邊(edge)
01/15 20:33, 12F
→
01/15 20:53, , 13F
我怎麼覺得H大還是講錯...
01/15 20:53, 13F
推
01/15 21:10, , 14F
可是這是老師上課講的耶QQ
01/15 21:10, 14F
→
01/15 21:11, , 15F
資料結構我樹這邊真的沒學好..QQ
01/15 21:11, 15F
推
01/16 12:43, , 16F
這種題會送分 有些書會以高度=深度 有些則不
01/16 12:43, 16F
推
01/17 00:10, , 17F
陳惠貞-最新計算機概論4th:page14-18 一棵樹的最大階度稱
01/17 00:10, 17F
→
01/17 00:10, , 18F
為高度(height)或深度(depth)
01/17 00:10, 18F
‣ 更多 already310 的文章
文章代碼(AID): #1F4Zhclf (Army-Sir)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 already310 的文章
文章代碼(AID): #1F4Zhclf (Army-Sir)