实验10 查找

第2关：平衡二叉树基本运算算法验证

任务描述

本关任务： 认真阅读并验证平衡二叉树相关算法。 （1）由整数序列{16,3,7,11,9,26,18,14,15}构造AVL树； （2）输出用括号法表示的AVL树； （3）查找关键字11； （4）分别删除9和15，输出删除后用括号法表示的二叉排序树。

测试结果

创建一棵AVL树: 第1步,插入16元素:16 第2步,插入3元素:16(3) 第3步,插入7元素:7(3,16) 第4步,插入11元素:7(3,16(11)) 第5步,插入9元素:7(3,11(9,16)) 第6步,插入26元素:11(7(3,9),16(,26)) 第7步,插入18元素:11(7(3,9),18(16,26)) 第8步,插入14元素:11(7(3,9),18(16(14),26)) 第9步,插入15元素:11(7(3,9),18(15(14,16),26)) AVL:11(7(3,9),18(15(14,16),26)) 删除结点: 删除结点11: AVL:9(7(3),18(15(14,16),26)) 删除结点9: AVL:15(7(3,14),18(16,26)) 删除结点15: AVL:14(7(3),18(16,26))