前序遍历序列abcde,中序遍历序列badce,后序和二叉树?求详细

发布网友发布时间：2022-04-24 13:32

共1个回答

热心网友时间：2023-10-14 14:18

前序遍历（根左右）为 abcde
中序遍历（左根右）为 badce
由前序知道a为根节点
由中序知道b为左边的节点，dce为右边的节点
a
/ \
b dce

再由前序知道c为右边节点的根节点
再由中序知道d为左子树，e为右字数

所以二叉树为
a
/ \
b c
/ \
d e
所以它的后序遍历为（左右根）：b d e c a
还有不懂得可以再问我

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com