計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

1.重點：二元搜尋樹的『根值皆小於右子樹並皆大於左子樹』

2.由A~D，依序由根往下走一個節點，每往下走一個節點先判斷節點與目前的根大小來判斷是在右子樹或左子樹。

　如果是在右子樹，則表示之後每個節點都應該比目前的根還要小，如果有比較大就不合理；

　如果是在左子樹，則表示之後每個節點都應該比目前的根還要大，如果有比較小就不合理。

　然後每個節點都依此規則比對。

3.例如：

　A：4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77n）

　　先從 4(根)→90，90比4大，所以90之後是右子樹，且之後的每個節點都應該要比4大(符合)。
　　再來 90(根)→82，82比90小，所以82之後是左子樹，且之後的每個節點都應該要比90小(符合)。
　　再...

1.重點：二元搜尋樹的『根值皆小於右子樹並皆大於左子樹』

2.由A~D，依序由根往下走一個節點，每往下走一個節點先判斷節點與目前的根大小來判斷是在右子樹或左子樹。

　如果是在右子樹，則表示之後每個節點都應該比目前的根還要小，如果有比較大就不合理；

　如果是在左子樹，則表示之後每個節點都應該比目前的根還要大，如果有比較小就不合理。

　然後每個節點都依此規則比對。

3.例如：

　A：4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77n）

　　先從 4(根)→90，90比4大，所以90之後是右子樹，且之後的每個節點都應該要比4大(符合)。
　　再來 90(根)→82，82比90小，所以82之後是左子樹，且之後的每個節點都應該要比90小(符合)。
　　再來 82(根)→80，80比82小，所以80之後是左子樹，且之後的每個節點都應該要比82小(符合)。
　　再來 80(根)→75，75比80小，所以75之後是左子樹，且之後的每個節點都應該要比80小(符合)。
　　再來 75(根)→73，73比75小，所以73之後是左子樹，且之後的節點中，卻有76,78,77 都比75大(★不符合)。