1051: 输出利用先序遍历创建的二叉树中的指定结点的孩子结点
题目描述
利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的”#“字符和非”#“字符的序列及个数关系,这会最终决定创建的二叉树的形态。
输入
输入用例分2行输入,第一行接受键盘输入的由大写英文字符和”#“字符构成的一个字符串(用于创建对应的二叉树),第二行为指定的结点数据。
输出
用一行输出该用例对应的二叉树中指定结点的儿子结点,格式为:L:,R:。若相应儿子不存在则以”#"。
样例输入
A##
A
ABC####
B
样例输出
L:#,R:#
L:C,R:#
1052: 输出利用先序遍历创建的二叉树中的指定结点的双亲结点
题目描述
利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树中的指定结点的双亲结点。注意输入数据序列中的“#”字符和非“#”字符的序列及个数关系,这会最终决定创建的二叉树的形态。
输入
输入用例分2行输入,第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串(用于创建对应的二叉树),第二行为指定的结点数据。
输出
用一行输出该用例对应的二叉树中指定结点的双亲结点。若相应双亲结点不存在则以“#”代替。
样例输入
A##
A
ABC####
B
样例输出
A
1053: 输出利用先序遍历创建的二叉树中的指定结点的度
题目描述
利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树中的指定结点的度。注意输入数据序列中的字符“#”和非“#”字符的序列及个数关系,这会最终决定创建的二叉树的形态。
输入
输入用例分2行输入,第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串(用于创建对应的二叉树),第二行为指定的结点数据。
输出
用一行输出该用例对应的二叉树中指定结点的度。
样例输入
A##
A
ABC####
B
样例输出
0
1
1105: 交换二叉树的孩子结点
题目描述
编程程序实现将二叉树中所有结点的左右孩子互换。
输入
二叉树的先序序列(输入先序序列建立二叉树)。
输出
第一行为交换后的二叉树的中序序列
第二行为交换后的二叉树的先序序列
样例输入
ABD###C###
样例输出
CABD
ACBD
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define Max 100
typedef char datatype;
typedef struct node
{
datatype data;
struct node *lchild;
struct node *rchild;
}tree;
void Creat(tree *&T)
{
char c;
scanf("%c",&c);
if(c=='#')
T=NULL;
else
{
T=(tree *)malloc(sizeof(tree));
T->data=c;
Creat(T->lchild);
Creat(T->rchild);
}
}
void Findchild(tree *&T,char x)//1051孩子结点,
{
if(T!=NULL)
{
if(T->data==x)
{
if(T->lchild==NULL)
printf("L:#,");
else
printf("L:%c,",T->lchild->data);
if(T->rchild==NULL)
printf("R:#");
else
printf("R:%c",T->rchild->data);
}
else
{
if(T->lchild!=NULL)
Findchild(T->lchild,x);
if(T->lchild!=NULL)
Findchild(T->rchild,x);
}
}
}
void Findparents(tree *&T)//1052双亲结点
{
if(T!=NULL)
{
if(T->lchild!=NULL&&T->lchild->data==x||T->rchild!=NULL &&T->rchild->data==x)
{
printf("%c",T->data);
return ;
}
Findparents(T->lchild);
Findparents(T->rchild);
}
}
void Finddu(tree *&T)//1053度
{
if(T!=NULL)
{
if(T->data==x)
{
if(T->lchild!=NULL)
sum++;
if(T->rchild!=NULL)
sum++;
printf("%d",sum);
return ;
}
Finddu(T->lchild);
Finddu(T->rchild);
}
}
void Changechild(tree *&T)//交换二叉树的孩子节点
{
if(T!=NULL)
{
tree *p;//中间指针
p=T->lchild;
T->lchild=T->rchild;
T->rchild=p;
Changechild(T->lchild);
Changechild(T->rchild);
}
}
int main()//1052
{
tree *T=NULL;
Creat(T);
getchar();
scanf("%c",&x);
if(T->data==x)//注意根节点的双亲结点是空
printf("#");
else
Findparents(T);
return 0;
}
int main()//1051
{
tree *T=NULL;
char x;
Creat(T);
getchar();
scanf("%c",&x);
Findchild(T,x);
return 0;
}