二叉树中，已知先序遍历为EBADCFHGIKJ,中序为ABCDEFGHIJK,画出二叉树，并写出后序。
答案:2 悬赏:60 手机版
解决时间 2021-06-09 09:29
- 提问者网友：你独家记忆
- 2021-06-08 18:24
跪求
最佳答案
- 五星知识达人网友：拜訪者
- 2021-06-08 19:25
思路：先序求根节点，中序判断左右子树，
答案：
后续：A C D B G J K I H F E
全部回答
- 1楼网友：洎扰庸人
- 2021-06-08 20:07
由先序知：E为根节点，再由中序知：ABCD在根节点（E）的左边，FGHIJK在根节点（E）的右边。
1、对根节点左边的ABCD进行整理，由先序知：B为左一层根节点，由中序知：B（A，CD）
2、对FGHIJK整理得：F（0，GHIJK）
。。。依些类推。。。可得解。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯