民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第69題
依序讀入1,2,3,4,5,6,並建造一棵AVL 樹,下列那些正確?
題目
依序讀入1,2,3,4,5,6,並建造一棵AVL 樹,下列那些正確?
- (1) 5 為6 的父節點
- (2) 3 與6 在同一階層
- (3) 1 與3 在同一階層
- (4) 3 為2 的父節點
官方答案
(1) 5 為6 的父節點、(2) 3 與6 在同一階層、(3) 1 與3 在同一階層
解析
依序插入1、2、3時，節點1右重，對1左旋，2成為根；插入4、5後，節點3右重，對3左旋，4成為右子樹根；插入6時節點2右重，對2左旋，最後4為根，左子樹為2(1,3)，右子樹為5(空,6)。因此5是6的父節點，3與6同在第3階層，1與3也同階層；3是2的子節點，不是父節點。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。