题目描述
利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系,这会最终决定创建的二叉树的形态。
输入
输入用例分2行输入,第一行接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树),第二行为指定的结点数据。
输出
用一行输出该用例对应的二叉树中指定结点的儿子结点,格式为:L:,R:。若相应儿子不存在则以"#"。
样例输入
A##
A
ABC####
B
样例输出
L:#,R:#
L:C,R:#
参考程序
#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) printf("L:#,");
else printf("L:%c,", T->lchild->elem);
if(T->rchild == NULL) printf("R:#");
else printf("R:%c", T->rchild->elem);
}
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;
}
注意
该程序仅供学习参考!