统计二叉树中叶子结点个数

最新推荐文章于 2023-08-01 14:51:16 发布

原创最新推荐文章于 2023-08-01 14:51:16 发布 · 4.3k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #二叉树

链表同时被 2 个专栏收录

34 篇文章

订阅专栏

树

7 篇文章

订阅专栏

本文介绍如何通过先序遍历的方式创建二叉树，并演示了如何统计叶子节点个数。实例中使用C语言实现，输入'ABD E CF'，得到先序遍历结果和节点总数。

#include<stdio.h>
#include<stdlib.h>

typedef char ElemType;
typedef struct BTNode
{
	ElemType data;
	struct BTNode *left;
	struct BTNode *right;
}BTNode,*BiTree;

//创建二叉树
void createBTNode(BiTree &BT)
{
	ElemType ch;
	scanf("%c",&ch);
	if(ch==' ')
		BT=NULL;
	else
	{
		BT = (BTNode*)malloc(sizeof(BTNode));
		BT->data= ch;
		createBTNode(BT->left);
		createBTNode(BT->right);
	}
}

//先序遍历二叉树
void printDLR(BiTree BT)
{
	if(BT)
	{
		printf("%c ",BT->data);
		printDLR(BT->left);
		printDLR(BT->right);
	}
}

//统计二叉树结点个数
void countLeaves(BiTree BT,int &count)
{
	if(BT)
	{
		if(BT->left==NULL && BT->right==NULL)
		count++;
		else{
			countLeaves(BT->left,count);
			countLeaves(BT->right,count);
		}
	}
}

void main()
{
	BTNode *BT;
	int count=0;
	createBTNode(BT);
	printf("先序遍历：");
	printDLR(BT);
	printf("\n");
	countLeaves(BT,count);
	printf("二叉树结点的个数：%d\n",count);
}

按照先序遍历的方式来输入二叉树结点，若孩子结点为空，则输入空格。

输入：

ABD E CF

返回结果：

先序遍历：A B D E C F

二叉树结点的个数：3

叶子结点分别是：D、E、F