注册 登录
编程论坛 C语言论坛

二叉树

yyf156880626 发布于 2020-11-28 13:07, 1152 次点击
已知二叉树中的结点类型用BinTreeNode表示,被定义为:

        struct BinTreeNode {char data;  BinTreeNode *left, *right;};

其中data为结点值域,left和right分别为指向左、右子女结点的指针域,根据下面函数声明编写出复制一棵二叉树的算法,并返回复制得到的二叉树的根结点指针。算法中参数BT初始指向待复制二叉树的根结点。

        BinTreeNode* BTreeCopy(BinTreeNode* BT);

要求:

(1)以word文档的形式提交算法设计报告。

(2)报告中有如下项目:

     算法设计要求

     算法流程图

     算法输入样例两个(参考实验报告中样例)

     源程序及样例运行结果截图

(3)运行结果输出本人的学号和姓名
0 回复
1