计算二叉树叶子结点
1.程序设计简介
一棵二叉树,求该二叉树中叶子结点的个数。
2.根本要求
(1) 设计二叉树的二叉链表为存储结构
(2) 设计求叶子结点个数的递归算法
(3) 输入:一颗二叉树
(4) 输出:二叉树中叶子结点的个数
3.实现提示
(1)存储设计
二叉树采用二叉链表为存储结构
(2)算法设计
求二叉树中叶子结点个数,即求二叉树的所有结点中左、右子树
均为空的结点个数之和。可以将此问题转化为遍历问题,在遍历中
“访问一个结点〞时判断该结点是不是叶子,假设是那么将计数器累
加。
1 / 6
- 1
- 2
前往页