计算二叉树中指定结点所在的层次

Description
设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成:左孩子指针、右孩子指针和结点数据,其中如果一个结点的左右孩子不存在,则对应的指针记录为空,空指针用字符^占位。
Input
输入包括两行:
第一行:一棵非空的二叉树,每棵二叉树按先序遍历形式,空指针用字符^占位。
第二行:要查找的指定结点
测试时,每棵树不会超过20个结点。

Output
返回指定结点所在的层次,如果没找到该结点返回0。
Sample Input
ABD^^CEF^
C
Sample Output
2

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Node {
	char data;
	struct Node* lchild;
	struct Node* rchild;
}BitNode, *BiTree;
void CreateBiTree(BiTree* T) 
{
	char ch;
	scanf("%c", &ch);
	if (ch == '^')
	{
		*T = NULL;
	} 
	else 
	{
		*T = (BiTree)malloc(sizeof(BitNode));
		if (!(*T)) 
		{
			exit(-1);
		}
		(*T)->data = ch;
		CreateBiTree(&((*T)->lchild));
		CreateBiTree(&((*T)->rchild));
	}
}
int getNodelayer (BiTree T,int level,char key) 
{
	int l;
	if(T) 
	{ 
		if(T->data == key) 
		{
			return level;
		} 
		l = getNodelayer (T->lchild,level+1,key);
		if(l != 0) 
		{
			return l;
		} 
		else 
		{
			return getNodelayer (T->rchild,level+1,key) ;  
		}  
	}
	return 0;
}
int getBiTreeNodeLayer(BiTree T, char key) 
{
	int level = 1;
	return getNodelayer(T,level,key);
}
int main()
{
	BiTree T1;
	CreateBiTree(&T1);
	char a;
	int layer;
	getchar();
	scanf("%c",&a);
	layer = getBiTreeNodeLayer(T1,a);
	printf("%d",layer);
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值