1669: 树-建立一棵简单的二叉树(链式结构)
金币值:2
定数:9
时间限制:1.000 s
内存限制:128 M
正确:39
提交:83
正确率:46.99% 命题人:
题目描述
构建一棵只有3个节点的二叉树,分别为树根、左孩子和右孩子。
#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode {
char data;
struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;
void InitBiTree(BiTree &T);
void CreateSimpleBiTree(BiTree &T);
void show(BiTree T){
printf("%c-%c-%c",T->data,T->lchild->data,T->rchild->data);
}
int main(void){
BiTree T;
InitBiTree(T);
CreateSimpleBiTree(T);
show(T);
return 0;
}
/*仅提交以下代码*/
void InitBiTree(BiTree &T){
}
void CreateSimpleBiTree(BiTree &T){
}
输入格式
3个字母,分别表示3个节点的数据域(根、左、右)
输出格式
见样例
输入样例 复制
ABC
输出样例 复制
A-B-C