基于层数平衡法的转化原理是：把旧树按层拆解后放入层数平衡法构建的新平衡二叉树中。

　　程序代码：

　　运行结果：

　　练习１：编写一个模块，用递归法拆解旧树，生成层数平衡法的平衡二叉树。

　　学思营编程课堂基于蓝桥STEM86平台https://www.stem86.com，开展学编程三部曲：

Scratch（三年级以前）>>>Python（四年级以后）>>>C++（七年级以后）教育实验活动，任何人可以免费参加，打开https://xuesiying.stem86.com网页注册进入课堂，也可关注本公众号留言。

更多课程请打开“学思营”同步网站：

http://www.5xstar.com/doc.html

参考资料：

１、《Python算法图解》何韬编著　清华大学出版社