已知二叉树的先序和中序序列,构造出相应的二叉树
先序:ABCDEFGHlJ
中序:CDBFEAIHGJ
1、由先序求出A为二叉树的根
2、在中序遍历中找到A的位置,则CDBFE为它的左子树,IHGJ为它的右子树
3、同理接下来B为左子树的根
4、在中序遍历中再找到B的位置,CD为它的左子树,FE为右子树
.............................................
最后图为下
详细友情链接:数据结构与算法基础--第07周12--5.5 遍历二叉树和线索二叉树2--由遍历序列确定二叉树_哔哩哔哩_bilibili