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