二叉树求深度、叶子结点个数、结点总数C语言

#include <stdio.h>
#include <stdlib.h>
struct treeNode {
	char data;
	struct treeNode* LChild;
	struct treeNode* RChild;
};
struct treeNode* createNode(char data)
{
	struct treeNode* newNode = (struct treeNode *)malloc(sizeof(struct treeNode));
	newNode->data = data;
	newNode->LChild = NULL;
	newNode->RChild = NULL;
	return newNode;
}
void linkNode(struct treeNode* currentNode, struct treeNode* LChildNode, struct treeNode* RChildNode)
{
	currentNode->LChild = LChildNode;
	currentNode->RChild = RChildNode;
}
void printNode(struct treeNode* currentNode)
{
	printf("%c ", currentNode->data);
}
int LeavesNumber(struct treeNode* root)
{
	if(root == NULL)
		return 0;
	else if((root->LChild == NULL) && (root->RChild == NULL))
		return 1;
	else
		return (LeavesNumber(root->LChild) + LeavesNumber(root->RChild));
}
int NodeNumber(struct treeNode* root)
{
	if(root)
	{
		if((root->LChild == NULL) && (root->RChild == NULL))
			return 1;
		else
			return (NodeNumber(root->LChild) + NodeNumber(root->RChild) + 1);
	}
	return 0;
}
int TreeHigh(struct treeNode* root)
{
	int h, lh, rh;
	if(root == NULL)
		h = 0;
	else
	{
		lh = TreeHigh(root->LChild);
		rh = TreeHigh(root->RChild);
		h = (lh > rh ? lh : rh) + 1;
	}
	return h;
}
struct treeNode* SearchNode(struct treeNode* root, char posdata)
{
	if(!root)
		return NULL;
	if(root->data == posdata)
		return root;
	else
	{
		struct treeNode* t;
		t = SearchNode(root->LChild, posdata);
		if(!t)
		{
			return SearchNode(root->RChild, posdata);
		}
		return t;
	}
	return NULL;
}
int main()
{
	struct treeNode* A = createNode('A');
	struct treeNode* B = createNode('B');
	struct treeNode* C = createNode('C');
	struct treeNode* D = createNode('D');
	struct treeNode* E = createNode('E');
	struct treeNode* F = createNode('F');
	struct treeNode* G = createNode('G');
	struct treeNode* H = createNode('H');
	linkNode(A, B, C);
	linkNode(B, D, E);
	linkNode(C, F, G);
	linkNode(F, NULL, H);
	int leavesnumber = LeavesNumber(A);
	printf("%d\n", leavesnumber);
	int nodenumber = NodeNumber(A);
	printf("%d\n", nodenumber);
	int treehigh = TreeHigh(A);
	printf("%d\n", treehigh);
	struct treeNode* pos = SearchNode(A, 'H');
	printf("%c\n", pos->data);
	return 0;
}
  • 4
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值