第十四周 项目1--验证算法--平衡二叉树

Posted zxt17853535692

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十四周 项目1--验证算法--平衡二叉树相关的知识,希望对你有一定的参考价值。

问题及代码:

/*     
*烟台大学计算机与控制工程学院      
*作    者:张晓彤    
*完成日期:2016年11月25日  
*问题描述:认真阅读并验证平衡二叉树相关算法。   
(1)由整数序列43,52,75,24,10,38,67,55,63,60构造AVL树;   
(2)输出用括号法表示的AVL树;   
(3)查找关键字55;   
 (4)分别删除43和55,输出删除后用括号法表示的二叉排序树。   
  
*/ 

运行结果:


知识点总结: 平衡二叉树的基本运算 学习心得: 主要是平衡二叉树的调整方法,多画图




以上是关于第十四周 项目1--验证算法--平衡二叉树的主要内容,如果未能解决你的问题,请参考以下文章

第十四周 项目2--二叉树排序树中查找的路径

第十四周 项目3--判断是否为二叉排序树

第十四周学习进度表

算法素颜:玩平衡二叉树就像跷跷板一样简单!

每日算法平衡二叉树

算法总结:左神class5—二叉树是否是平衡二叉树,搜索二叉树,平衡二叉树