二叉树的复制

复制二叉树

在二叉树的使用上常常需要备份原来的二叉树。如何复制直接看代码

---

/*********************************************************
-  Copyright (C): 2016
-  File name    : copytree.c
-  Author       : - Zhaoxinan -
-  Date         : 2016年08月05日 星期五 19时15分45秒
-  Description  : 使用递归的方式创建二叉树，然后备份原来的
                  二叉树，最后将原来的二叉树和复制的二叉树
          都打印出来
*  *******************************************************/
#include <stdio.h>
#include <stdlib.h>

struct tree
{
    int data;
    struct tree *left;
    struct tree *right;
};
typedef struct tree treenode;
typedef treenode* btree;

/*
      递归创建二叉树
 */
btree createtree(int *data, int pos)
{
    btree newnode;