開始你的上榜之旅

國營聯招資訊計算機原理、網路概論114 年第 20 題單選題

紅黑樹插入新節點時，預設顏色為何？

A黑色

B紅色正確答案

C隨機

D與父節點相同

答案與詳解

B

正確答案

紅黑樹插入新節點時預設為「紅色」，以避免破壞所有路徑黑色節點數量相同的特性（黑高平衡）。

逐選項解析

A黑色✕ 易錯陷阱

若預設為黑色，會立刻破壞「從任一節點到葉節點包含相同數目黑色節點」的性質，修復成本極高。

B紅色✓ 正確

C隨機✕ 錯誤

紅黑樹的插入有嚴格的演算法規定，不會隨機決定顏色。

D與父節點相同✕ 錯誤

登入查看完整解析

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

接著練習整份考卷查看 114 年國營聯招資訊《計算機原理、網路概論》完整試題與解答

計算機原理、網路概論相關題目

給定一棵有6個節點的二元樹，前序走訪(Preorder)為A,B,D,E,C,F…

計算機原理、網路概論 · 114 年 · 第 8 題

AVL樹是二元搜尋樹(BST)的一種，其與一般BST的差別為何？

計算機原理、網路概論 · 114 年 · 第 15 題

二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB，其後序順序為何？

計算機原理、網路概論 · 108 年 · 第 14 題

二元樹拜訪順序中，根節點一定要在子樹之前被拜訪的是下列哪一種拜訪法？

計算機原理、網路概論 · 102 年 · 第 17 題

想練更多計算機原理、網路概論考古題？

Examly 收錄 50 萬＋道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store GET IT ONGoogle Play

Examly