[理工] [資結] Tree的性質
科目:資料結構
範圍:二元樹
題目:
就下列4種Binary Tree，分別自(A)～(D)中填入Correct選項
1.任意的Binary Tree
2.Full Binary Tree
3.Complete Binary Tree
4.Strict Binary Tree
A n0=n2+1
B n=2n0-1
C 高度=log(n+1) [礙於輸入關係，此基底為2]
D n0+n2<=n
答案: 1.A
2.A B C D
3.A C D
4.A B D
問題: 我的問題在選項 D
筆記上寫:
n0+n2<=n
n0+n2<=n0+n1+n2<=n0+n2+1
|_______| 問題所在
|_______>這一段是怎樣得出的?
|
n0+n2<=n0+n1+n2 |
0<=n1 |
|
n0+n1+n2<=n0+n2+1 -------
n1<=1
0<=n1<=1
便可得 2 3 4 皆為所求
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.242.118
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：