Re: [問題] 請問二元樹?

看板Army-Sir作者hazih (Aal izz well煞氣騰mode!)時間14年前 (2012/01/15 21:40)推噓0(0推 0噓 7→)

留言7則, 3人參與討論串3/3 (看更多)

※ 引述《already310 (龘)》之銘言： : A : / \ : B C : / \ : D E : / \ : F G : 請問像這樣的一個二元樹高度到底是3還是4呢? : 感覺就是個很簡單的問題可是我有看過說3的也有說4的 : 搞得一頭霧水 = = 先定義A為0開始就是說像C好了他只有一個祖先所以深度為1 那高度的話一棵樹的高度為其所有節點的最大值我這句話少打幾個字應該是說所有節點中深度最大的那一個節點為最大值照這棵樹來說就是指ForG的深度所以是3 但如果A為1開始那C的深度就會變成2 那這棵樹的高度就會變4 有些人定義root就是1...也些人定義root不算 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.243.166

→

Liroy

01/15 21:41, , 1^F

01/15 21:41, 1^F

→

hazih

01/15 21:42, , 2^F

01/15 21:42, 2^F

→

Liroy

01/15 21:43, , 3^F

01/15 21:43, 3^F