16.计算二叉树叶子节点数目

最新推荐文章于 2022-12-10 22:28:53 发布

杳杳_柒

最新推荐文章于 2022-12-10 22:28:53 发布

阅读量433

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43599985/article/details/92403996

版权

数据结构专栏收录该内容

36 篇文章 8 订阅

订阅专栏

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

typedef struct BTNode
{
	char data;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode;

BTNode *CreateTree()
{
	char s;
	BTNode *root = (BTNode*)malloc(sizeof(BTNode));
	s=getchar();
	if(s=='#')
		return NULL;
	else
	{
		root->data=s;
		root->lchild=CreateTree();
		root->rchild=CreateTree();
	}
	return root;
}

int DepthTree(BTNode *root)
{
	if(!root)
	{
		return 0;
	}
	else
	{
		if((!root->lchild)&&(!root->rchild))
		{
			return 1;
		}
		else
		{
			return (DepthTree(root->lchild)+DepthTree(root->rchild));
		}
	}
}

int main()
{
	BTNode *root;
	root=CreateTree();
	int depth;
	depth=DepthTree(root);
	printf("%d\n",depth);
	return 0;
}