題庫
立即開始練習
國中教甄｜資訊科技
109 年 · 第 94 題
國中教甄｜資訊科技
資訊科技
109 年
第 94 題
單選題
假設有一個二元樹，其最長路徑恰好包含4個節點(nodes)，那麼整個二元樹中最大的節點數是多少？
A
31
B
15
正確答案
C
7
D
63
答案與詳解
B
正確答案
從根到最深葉節點的最長路徑有 4 個節點,代表樹高 4 層;每一層都填滿時節點最多:1+2+4+8 = 2⁴ − 1 = 15。
為什麼答案是 B
正確。4 層滿二元樹各層節點數為 1、2、4、8,總和 15。
載入中…
資訊科技 相關題目
右圖為一棵二元樹（Binary Tree）的結構示意圖，請問這棵樹的後序走訪（P…
資訊科技 · 115 年 · 第 40 題
某二元樹的前序(Preorder)與中序(Inorder)走訪如下： Preor…
資訊科技 · 115 年 · 第 36 題
欲建立一棵二元搜尋樹（Binary Search Tree，BST） ，比某節點…
資訊科技 · 114 年 · 第 4 題
已知二元樹的遍歷序列如下： Preorder: M, H, C, A, K, J…
資訊科技 · 114 年 · 第 30 題
想練更多資訊科技考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
GET IT ON
Google Play
