克隆一棵树 【数据结构】

克隆一棵树
树的创建是递归的，那么树的克隆也采用递归的方式
如下为先序遍历的方法克隆一棵树

1 根据树的根节点创建新的根节点
2 根据已知树的左子树递归创建新的左子树
3 根据已知树的右子树递归创建新的右子树
4子树的创建过程按照2~3步骤进行
5如果子树为空直接返回，跳出递归函数。

103 //克隆一棵树
104 TreeNode* TreeClone(TreeNode* root)
105 {
106     if(root==NULL)
107     {
108         //空树
109         return NULL;
110     }