计算一棵给定二叉树的所有结点/叶子结点

最新推荐文章于 2024-09-18 11:41:10 发布

爱吃柚子的梨

最新推荐文章于 2024-09-18 11:41:10 发布

阅读量3.5k

点赞数 3

分类专栏： # C考研真题解析 # C语言与数据结构总结 # 考研数据结构真题总结

本文链接：https://blog.csdn.net/weixin_42545675/article/details/100606462

版权

本文介绍了两种算法来计算二叉树中每个节点的子孙数量，并提供了2019年的测试数据，重点是递归算法计算非叶子节点数，通过具体的测试案例得出非叶结点个数为4。

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

【2005 三 6】

两种方案计算二叉树各结点的子孙个数的算法

【测试数据】来源：https://blog.csdn.net/weixin_42034217/article/details/95787182

【代码解析】

#include <stdlib.h>
#include <stdio.h>
#define maxsize 100
// 定义结点类型
typedef struct btnode
{
	int data;
	int count;
	struct btnode *lchild, *rchild;
} btnode;
FILE *fp;///使用文件读取数据

/*方案一*/
//二叉树
btnode* creat_bitree()
{
	int a;
	fscanf(fp, "%d", &a);
	btnode *node = NULL;
	if (a != 0)
	{
		node = (btnode *)malloc(sizeof(btnode));
		node->data = a;
		node->lchild = creat_bitree();
		node->rchild = creat_bitree();

	}
	return node;
}

int count_child(btnode*t)
{
	int left = 0;
	int right = 0;
	if (t == NULL)