SHAOXIAOJ正在加载中...

1669: 树-建立一棵简单的二叉树(链式结构)

金币值:2 定数:9 时间限制:1.000 s 内存限制:128 M
解决:41 提交:86 正确率:47.67% 命题人:
点赞量:0 收藏量:0 题目类型:程序 来源/分类: 数据结构-树与二叉树

题目描述

构建一棵只有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