思路:
1.先进行基本的检验,前序与中序遍历数组长度必须相同,必须大于0;如果数组中只有一个元素,直接返回该结点。
2.根据前序遍历结果,确认根结点值,为数组中第一个元素;使用该元素,创建根结点;
3.根据中序遍历的结果,查找根结点元素在中序遍历数组中的位置;该位置左侧为左子树,右侧为右子树;
4.分别使用前序和中序的数组,重建左子树和右子树。同时返回根结点。
思路:
1.先进行基本的检验,前序与中序遍历数组长度必须相同,必须大于0;如果数组中只有一个元素,直接返回该结点。
2.根据前序遍历结果,确认根结点值,为数组中第一个元素;使用该元素,创建根结点;
3.根据中序遍历的结果,查找根结点元素在中序遍历数组中的位置;该位置左侧为左子树,右侧为右子树;
4.分别使用前序和中序的数组,重建左子树和右子树。同时返回根结点。