数据结构，第六题第2小题怎样构造平衡二叉树（出现相同关键字了）
答案:3 悬赏:60 手机版
解决时间 2021-03-26 10:05
- 提问者网友：鼻尖触碰
- 2021-03-25 16:41
数据结构，第六题第2小题怎样构造平衡二叉树（出现相同关键字了）
最佳答案
- 五星知识达人网友：封刀令
- 2021-03-25 17:16
这个问题，如果参考教材有规定就好处理。大多数教材，对二叉排序树来讲，是不可以有相同的关键字的。如果没有规定，可以这样去考虑，在插入第二个77时，不插入因为已存在77.这样就好处理了。对于第二问，同样平衡二叉树首先必须是二叉排序树。结果为：
67
/ \
27 87
/ \ / \
17 47 77 97
/ / \
07 37 57
67
/ \
27 87
/ \ / \
17 47 77 97
/ / \
07 37 57
全部回答
- 1楼网友：怙棘
- 2021-03-25 18:52
老哥 你这是什么书 求推荐
- 2楼网友：十鸦
- 2021-03-25 17:29
刷到 友人哦 想 13年 908友人哦 可以留个联系方式么 希望可以一起讨论问题
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯