先序序列:A B D H E C F
中序遍历:D H B E A F C
在搞懂二叉树的三种遍历方法之后,给出先序,和中序构造二叉树
首先就是找出根节点先序序列里面的定义一个元素就是根节点,对应的中序序列中找到A就可以判断左子树和右子树的元素范围
由于B是左子树里面的元素,就可以知道B是A的左孩子,然后同样可以判断出B左右孩子的范围
而D是B的左子树范围里面的元素,所以在先序序列中就可以知道D是B的左孩子H在D右边所以是D的右孩子,先序的CF可以和中序的FC联系起来看就可以知道C是A的右孩子,F是C的左孩子。这样二叉树就构造好了。