已知一二叉树的先序遍历序列为abcdefghi中序遍历序列为cbedahgijf,要求画出二叉树并求其后序遍历序列

已知一二叉树的先序遍历序列为abcdefghi中序遍历序列为cbedahgijf,要求画出二叉树并求其后序遍历序列

你少打了一个j 节点数目不一样,如果你说的是先序遍历序列为abcdefghij,那么图如下:

img


后序:cedbhjigfa
做题思路如https://blog.csdn.net/wd1603926823/article/details/128782281

先序的j在哪里