树与二叉树——平衡二叉树的构造问题及其实际问题_若将关键字1,2,3,4,5,6,7依次

作者：小惠珠哦 | 2024-06-28 15:33:05

踩

若将关键字1,2,3,4,5,6,7依次

题目：

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

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小惠珠哦/article/detail/766431