2．已知二叉树的先序遍历序列是EABDCFHGIKJ，中序遍历序列是ABCDEFGHIJK，请构造二叉树，并写出其层次遍

发布网友发布时间：2022-06-02 10:16

共3个回答

热心网友时间：2023-10-15 09:33

层次遍历 EAFBHDGICKJ

后序遍历 CDBAGJKIHFE

画法：根E，E左A右F，A右B，B右D，D左C，F右H，H左G右I，I右K，K左J

先看先序，其第一个为树的根，先序遍历是先根再左子树最后右子树，第一个肯定是树的根，先画A，A再中序遍历中左右都有，说明A有左子树也有右子树。

先看左孩子一边，先序下一个为B,故它为根的左孩子，且中序中A在B的前边，所以A为B的左孩子，再看先序中的D，它就是B的右孩子，且中序中C在D的前面，所以C为D的左孩子，根的左枝完事。右边同理。

扩展资料：

除了先序遍历、中序遍历、后序遍历外，还可以对二叉树进行层序遍历。设二叉树的根节点所在层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。

参考资料来源：百度百科-二叉树遍历

热心网友时间：2023-10-15 09:33

　　层次遍历 EAFBHDGICKJ
　　后序遍历 CDBAGJKIHFE
　　画法：
　　根E，E左A右F，A右B，B右D，D左C，F右H，H左G右I，I右K，K左J

热心网友时间：2023-10-15 09:34

二叉树你画吧。。层次遍历：eafbhdgickj
后序遍历：cdbagijkhfe
希望对你有帮助

2． 已知二叉树的先序遍历序列是EABDCFHGIKJ，中序遍历序列是ABCDEFGHIJK，请构造二叉树，并写出其层次遍