一棵二叉树的前序遍历结果为ABCDEFGHIJ,中序遍历结果为BDCEAFIHGJ,请问这棵二叉树的层序遍历结果为
ABFCGDEHJI
通过前序遍历可以知道a为根节点,通过中序遍历,可以知道bdce属于左子树,其余剩余右子树,这样按照前序遍历根左右,中序遍历左根右就能知道这棵二叉树张啥样了,
https://blog.csdn.net/Chinajsczlymyc/article/details/126345161?spm=1001.2014.3001.5502