在依次插入1，2，3，5，4，并由空树构成一棵平衡二叉树，画出该平衡二叉树形成过程及其中序线索二叉树
答案:2 悬赏:0 手机版
解决时间 2021-02-06 03:38
- 提问者网友：皆是孤独
- 2021-02-05 22:18
在依次插入1，2，3，5，4，并由空树构成一棵平衡二叉树，画出该平衡二叉树形成过程及其中序线索二叉树
最佳答案
- 五星知识达人网友：罪歌
- 2021-02-05 22:35
发
全部回答
- 1楼网友：怀裏藏嬌
- 2021-02-05 23:08
总之，依次插入相关值，插入1 和2，然后插入3，该树不平衡，调整
1
\
2
\
3
调整为
2
/ \
1 3
然后插入 5
2
/ \
1 3
\
5
然后插入 4
2
/ \
1 3
\
5
/
4
不平衡，调整
2
/ \
1 4
/ \
3 5
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯