实验报告
(1) 题目:三元组形式输入任意二叉树(以大写字母表示结点) ,求以任意一选定结点为子树的深度
(2) 学生姓名:赵伟健班级:电信五班学号:201030275295
完成时间:第14周
(3) 声明
本人郑重声明:本实验的程序代码编写与调试、实验报告的撰写均由本人独立完成,如被发现抄袭或与其他同学作业雷同,同意取消该实验成绩!
声明人: 赵伟健
时间:
(4) 编程思路概述
先用FindNode( )找出想测量深度的那棵子树的结点,再用BiTreeDepth( )测量其深度。that’s all
(5) 主程序代码
BiTNode* FindNode(char tag, BiTNode* node);
int BiTreeDepth(BiTree T);
char q;
int a;
scanf("%c",&q);
BiTNode* w;
w=FindNode(q, T);
a=BiTreeDepth(w);
printf("\n你想测量的那棵子树的深度为:%d\n\n",a);
(6) 算法的计算机运行结果图
《数据结构》-实验报告 来自淘豆网www.taodocs.com转载请标明出处.