平衡二叉樹實現的實例

以前談過平衡二叉樹的實現原理，詳見http://blog.csdn.net/wxbmelisky/article/details/47755753，下述實例的實現過程依此爲據。 如今經過實例來分析平衡二叉樹的實現過程，以便更好的理解。 選取一組數據分別爲2，1，0，3，4，5，6，9，8，7的10個結點來構造平衡二叉樹。 （1）首先數據爲2的結點做爲根結點插入，接着插入1，還是平衡的，再插入0是，

>>阅读原文<<