資料結構›Ch9 進階樹
第 45 題/共 88 題
◀ DS 45/88
45. AVL Tree、Insertion
#DS-09-045中AVL TreeInsertion

本試卷共有40題多選題,請用答案卡作答。每題有一個(含)以上的正確選項。各題填答的選項必須完全符合正確選項,答錯沒有倒扣,若有任一選項不符合則該題得分為零。每題分數都為2.5分。

  1. Given the following AVL tree, insert a node of "61" while keeping it an AVL tree. Which of the following statement(s) is(are) true.

(圖:一棵AVL樹,root=45;45的左子樹:22(左子節點7、右子節點31,31的右子節點39);45的右子樹:73(左子節點58、右子節點79),58的右子節點65。經使用者提供原圖確認此結構正確無誤。)

題目附圖
📄 交大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹
本章題號 · 41–60 / 88