求二叉树结点的个数

最新推荐文章于 2022-10-22 10:27:16 发布

原创最新推荐文章于 2022-10-22 10:27:16 发布 · 717 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #二叉树

树专栏收录该内容

7 篇文章

订阅专栏

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

typedef char ElemType;
typedef struct BTNode{
	ElemType data;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode,*BiTree;

void createBiTree(BTNode *&B)
{
	ElemType ch;
	scanf("%c",&ch);
	if(ch== ' ') B=NULL;
	else
	{
		B = (BTNode*)malloc(sizeof(BTNode));
		B->data = ch;
		createBiTree(B->lchild);
		createBiTree(B->rchild);
	}
}

int countNode(BiTree B)
{
	if(!B)
		return 0;
	else
		return 1 + countNode(B->lchild) + countNode(B->rchild);
}

void printPreOrder(BiTree B)
{
	if(B)
	{
		printf("%c ",B->data);
		printPreOrder(B->lchild);
		printPreOrder(B->rchild);
	}
}

void main()
{
	BiTree B;
	createBiTree(B);
	printf("先序遍历：");
	printPreOrder(B);
	printf("\n");
	printf("结点个数：%d\n",countNode(B));
}

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