实验报告二叉树求叶子结点数目.docVIP

. . 实验 叶子结点的计算 姓名：xxx 班级：xxx） 学号：16130xxxxx 时间2017.10.22 1 问题描述 二叉树叶子节点的计算 1.二叉树的创建 2.二叉树的图形显示 3.二叉树叶子节点的计算 2 结构设计 二叉树叶子结点的计算主要是二叉树的创建，在这里选择的存储结构是一个链式存储结构 Data lchild rchild 建立结构体 struct BTNode{ int data; BTNode*lchild; BTNode*rchild; }; 3 算法设计 在程序正式编写之前我定义了几个功能函数 指针清空函数，预定义一个指针bt 使lchild和rchild的值分别赋予bt并且使其为空 static int clear(BTNode *bt) { if (bt) { clear(bt-lchild ); clear(bt-rchild ); cout释放了指针bt所指向的空间endl; delete bt; } return 0; }; (2)叶子结点计数算法 叶子结点的特点是左孩子和右孩子均为空，利用这个特点可以轻松的判断出是否是叶子节点，利用递归算法解决这个问题，预先定义一个计数器count 当所遇结点满足叶子结点的条件时，count+1 static int Leaf(BTNo