已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
问题描述：
已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
答
用递归思想来做：首先先根遍历的第一个节点“A”必定为当前的根节点,然后到中根遍历中找到该节点,“A”前面的“CBED”必定属于左子树,“A”后面的“GHFJI”必定属于右子树.由于左子树的中根遍历长度为4,故到先根遍历...