试题题干
写出复制一棵二叉树的算法。设原二叉树根结点由指针root指向，复制得到的二叉树根结点由指针newroot指向，函数头为：void CopyTree(BTNode*root，BTNode，* newroot)，
二叉树的存储结构为：
参考答案
试题解析
首先，先判断root是否存在，若root不存在，则复制的newroot为空；若root存在，就先给复制的newroot建立根结点，接着再把root中的数据赋值给新的newroot。
写出复制一棵二叉树的算法。设原二叉树根结点由指针root指向，复制得到的二叉树根结点由指针newroot指向，函数头为：void CopyTree(BTNode*root，BTNode，* newroot)，
二叉树的存储结构为：
首先，先判断root是否存在，若root不存在，则复制的newroot为空；若root存在，就先给复制的newroot建立根结点，接着再把root中的数据赋值给新的newroot。