SWUST OJ 1053: 输出利用先序遍历创建的二叉树中的指定结点的度

题目描述

利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的度。注意输入数据序列中的字符“#”和非“#”字符的序列及个数关系，这会最终决定创建的二叉树的形态。

输入

输入用例分2行输入，第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点数据。

输出

用一行输出该用例对应的二叉树中指定结点的度。

样例输入

A##
A
ABC####
B

样例输出

0
1

参考程序

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

typedef struct node
{
	char elem;
	struct node *lchild, *rchild;
}Tree;

void CreatTree(Tree *&T)
{
	char elem;
	scanf("%c", &elem);
	if(elem == '#')
		T = NULL;
	else
	{
		T = (Tree *) malloc (sizeof(Tree));
		T->elem = elem;
		CreatTree(T->lchild);
		CreatTree(T->rchild);
	}
	scanf("\n");
}

void Getnode(Tree *&T, char elem)
{
	if(T != NULL)
	{
		if(T->elem == elem)
		{
			if(T->lchild == NULL && T->rchild != NULL || T->lchild != NULL && T->rchild == NULL)
				printf("1");
			else if(T->lchild == NULL && T->rchild == NULL)
				printf("0");
			else	printf("2");
		}
		else
		{
			Getnode(T->lchild, elem);
			Getnode(T->rchild, elem);
		}
	}
	
}

int main()
{
	char elem;
	Tree *T;
	CreatTree(T);
	scanf("%c", &elem);
	if(T == NULL)	printf("L:#,R:#");
	else Getnode(T, elem);
	return 0;
}

注意

该程序仅供学习参考！