------------------------课程介绍------------------------ 第1章 HTML、CSS、布局 第2章 Javascr ipt 介绍 第3章 作业讲解、编程的选择结构和函数返回值和库、css初步、函数参数 第4章 数组和字符串、作业讲解、debug大法 第5章 作业讲解、如何方便地用测试写代码、break&continue;语句、object、读文档、递归 第6章 网页中引入Javascr ipt代码、DOM、事件 第7章 数据类型、多行字符串和转义符

主要介绍了python 平衡二叉树实现代码示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

平衡二叉树： 在上一节二叉树的基础上我们实现，如何将生成平衡的二叉树 所谓平衡二叉树： 我自己定义就是：任何一个节点的左高度和右高度的差的绝对值都小于2 如图所示，此时a的左高度等于3，有高度等于1，差值为2，属于不平衡中的左偏 　　 此时的处理办法就是： 将不平衡的元素的左枝的最右节点变为当前节点， 此时分两种情况： 一、左枝有最右节点 将最右节点的左枝赋予其父节点的右枝 二、左枝没有最右节点， 直接将左枝节点做父级节点，父级节点做其右枝 　　　　　　 如图所示，图更清楚些。 可能会有疑问