数据结构之SWUSTOJ973: 统计利用先序遍历创建的二叉树叶结点的个数

最新推荐文章于 2024-04-14 20:30:55 发布

~|Bernard|

最新推荐文章于 2024-04-14 20:30:55 发布

阅读量978

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构SWUSTOJ 文章标签：算法 visual studio

本文链接：https://blog.youkuaiyun.com/weixin_56054625/article/details/124217181

数据结构SWUSTOJ 专栏收录该内容

38 篇文章

订阅专栏

该代码实现了一个二叉树的创建和叶子节点数量的计算。通过递归方式遍历二叉树，当节点的左右子树都为空时，计数加一。最后输出二叉树的叶子节点总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码：

#include<iostream>
using namespace std;
typedef struct BinaryTree
{
	char data;
	struct BinaryTree* left;
	struct BinaryTree* right;
}BT;
void BinaryTreeCreate(BT*& ps)//二叉树创建
{
	char a;
	cin >> a;
	if (a == '#')
		ps = NULL;
	else
	{
		ps = (BT*)malloc(sizeof(BT));
		ps->data = a;
		BinaryTreeCreate(ps->left);
		BinaryTreeCreate(ps->right);
	}
}
//求叶子结点个数
int BinaryTreeLeafSize(BT* ps)
{
	if (ps == NULL)
		return 0;
	if (ps->left == NULL && ps->right == NULL)//左右子树都为空时返回1
		return 1;
	return BinaryTreeLeafSize(ps->left) + BinaryTreeLeafSize(ps->right);
}
int main()
{
	BT* tree;
	BinaryTreeCreate(tree);
	printf("%d", BinaryTreeLeafSize(tree));
	return 0;
}