1669: 树-建立一棵简单的二叉树(链式结构)
金币值:2
定数:9
时间限制:1.000 s
内存限制:128 M
解决:41
提交:86
正确率:47.67% 命题人:
题目描述
构建一棵只有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