16 计算二叉树叶子结点数目（耿 6.14）

最新推荐文章于 2024-05-11 15:29:34 发布

瓜瓜今天有猫了吗

最新推荐文章于 2024-05-11 15:29:34 发布

阅读量1.2k

点赞数

分类专栏：数据结构文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/voice34/article/details/117575009

版权

这是一个关于使用C语言计算二叉树中叶子节点数目的问题。输入是按照先序遍历顺序给出的二叉树节点，程序需要通过递归构建二叉树并统计叶子节点的数量。给定的样例输入和输出显示，对于给定的树结构，存在4个叶子节点。

摘要由CSDN通过智能技术生成

题目

description：
二叉树按照二叉链表方式存储，编写程序，计算二叉树中叶子结点的数目。
input：
按先序输入二叉树各结点，其中#表示取消建立子树结点。
output：
输出二叉树中叶子节点的数目。
sample_input：
ABD##EH###CF#I##G##
sample_output：
4

思路

构建二叉树
递归建树，由题目要求，按先序建立。

if(t!='#') {
   
   	B = (BTNode*)malloc(sizeof(BTNode));
   	/*先序*/
   	B->data = t;
   	B->lchild = createBTNode(B->lchild);
   	B->rchild = createBTNode(B->rchild);
   	return B;
   }else return NULL;