树与二叉树——平衡二叉树的构造问题及其实际问题

题目：

若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。 

 

 

 

从图中可以知道，平衡因子为0的结点有：4,2,6 共三个。

这个题目其实考的就是如何根据关键字构造平衡二叉树，只要把平衡二叉树正确地画出来了，就能够很清楚地知道各个平衡因子的结点个数。