二叉树叶子结点个数计算.docxVIP

二叉树叶子结点个数计算 计算二叉树叶子结点 1.程序设计简介 已知一棵二叉树，求该二叉树中叶子结点的个数。 （1） 设计了二叉树的二叉链表作为存储结构 （2）设计求叶子结点个数的递归算法 （3） 输入：二叉树 （4）输出：二叉树中叶子结点的个数 （1） 存储设计 二叉树采用二叉链表为存储结构 （2） 算法设计 求二叉树中叶子结点个数，即求二叉树的所有结点中左、右子树均为空的结点个数之和。可以将此问题转化为遍历问题，在遍历中“访问一个结点”时判断该结点是不是叶子，若是则将计数器累加。 #包括 #include 使用名称空间标准； structbinode//二叉树的结点结构 chardata； binode*lchild,*rchild; 类树 public: bitree（）；//构造函数初始化二叉树，其前导序列由键盘输入 ~bitree(void);//析构函数，释放二叉链表中各结点的存储空间binode*getroot();//获得指向根结点的指针 voidpreorder（binode*根）；//前序遍历二叉树 voidbitree::yezi(binode*root,intn); 私人