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

平衡二叉树

A.0

B.1

C.2

D.3

[tag_link] 正确答案：D利用 7 个关键字构建平衡二叉树 T，平衡因子为 0 的分支结点个数为 3，构建的平衡二叉树如下图所示。构造及调整的过程如下：