二叉树
已知二叉树中的结点类型用BinTreeNode表示,被定义为:struct BinTreeNode {char data; BinTreeNode *left, *right;};
其中data为结点值域,left和right分别为指向左、右子女结点的指针域,根据下面函数声明编写出复制一棵二叉树的算法,并返回复制得到的二叉树的根结点指针。算法中参数BT初始指向待复制二叉树的根结点。
BinTreeNode* BTreeCopy(BinTreeNode* BT);
要求:
(1)以word文档的形式提交算法设计报告。
(2)报告中有如下项目:
算法设计要求
算法流程图
算法输入样例两个(参考实验报告中样例)
源程序及样例运行结果截图
(3)运行结果输出本人的学号和姓名