2021年二叉树应用源代码和实验报告.docVIP

试验十一 二叉树应用 姓名: 高翠莹 学号: 专业班级: 数媒151 试验项目名称 二叉树应用 试验目 1.经过试验了解二叉树逻辑结构; 2.经过试验掌握二叉树二叉链表存放结构; 3.经过试验掌握二叉树应用。 三、 试验基础原理 1、 数据结构 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; 2、 算法思想 这次试验关键是对二叉树部分应用: （1）在二叉树中查找值为value结点: 即寻求每一个节点data,若与value相同则返回; 统计出二叉树中叶子结点数目: 假如一个左孩子和右孩子都为空, 则返回1, 然后递归访问左子树和右子树, 统计 出全部叶子结点; 统计出二叉树中非叶子结点数目: 用全部结点个数减去叶子结点个数即可; （4）统计出二叉树中全部结点数目: 递归调用, 返回左子树结点个数加右结点个数, 再加1; （5）求二叉树高度