树-基本知识

1. 建立树
   树的创建使用先序遍历创建，从上到下，每次只给根节点分配内存，并调用递归函数为其左右子树赋值。

• 根据先序或后续遍历和中序遍历确定树。
  105. Construct Binary Tree from Preorder and Inorder Traversal
  先在先序数组找到根节点，然后在中序数组确定根节点位置。给根节点分配内存，根据中序数组中根节点位置切分数组，构建左右子树。

class Solution {
   
	 //一定画示意图。
	 //构建树的过程和手动分析的步骤是一致的。先在前序找到根节点，然后将左右子树的中序和前序找出，
	 //递归构建左右子树。
 public:
	 TreeNode*