依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree）、右子樹（Right s…

Question

依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree）、右子樹（Right subtree）各有多少個節點？
(A) （5, 3）
(B) （4, 4）
(C) （6, 2）
(D) （2, 6）

Accepted Answer

正確答案為 A。 依序插入建立BST後，根節點51的左子樹有5個節點（16,6,21,4,9），右子樹有3個節點（63,59,92），答案為(5,3)。 (A) 【BST節點分布】根節點51的左子樹包含16、6、21、4、9共5個節點，右子樹包含63、59、92共3個節點，故為(5,3)，正確。 (B) 【BST節點分布】若誤以為左右子樹平均分配或忽略某些節點，可能誤選(4,4)，但實際上小於51的有5個、大於51的有3個。

依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree）、右子樹（Right subtree）各有多少個節點？

逐選項解析

立即註冊,看完整詳解

計算機概要相關題目

想練更多計算機概要考古題？

依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree）、右子樹（Right subtree）各有多少個節點？

逐選項解析

立即註冊,看完整詳解

計算機概要 相關題目

想練更多計算機概要考古題？

計算機概要相關題目