数据结构，第六题第2小题怎样构造平衡二叉树（出现相同关键字了）

2026年09月23日 08:37

有3个网友回答

网友（1）：

这个问题，如果参考教材有规定就好处理。大多数教材，对二叉排序树来讲，是不可以有相同的关键字的。如果没有规定，可以这样去考虑，在插入第二个77时，不插入因为已存在77.这样就好处理了。对于第二问，同样平衡二叉树首先必须是二叉排序树。结果为：
67
/ \
27 87
/ \ / \
17 47 77 97
/ / \
07 37 57

网友（2）：

老哥你这是什么书求推荐

网友（3）：

刷到友人哦想 13年 908友人哦可以留个联系方式么希望可以一起讨论问题