首页 > IT职业 > IT生活 > 基本的二叉树操作之:二叉树的创建
/**/
//abc空格空格de空格g空格空格f空格空格空格
/***/
includetypedef
char
DataType;
typedef
struct
Node
{
DataType
Data;
struct
Node
*lchild,
*rchild; }BinNode;
typedef
BinNode*
BinTree;
BinTree
CreateTree()
{
BinTree T;
char
ch = getchar();
if(ch== ' ')
T =NULL;
else
{
T=(BinTree)malloc(sizeof(BinTree));
T->Data =ch;
T->lchild =CreateTree();
T->rchild =CreateTree();
} return T;
}
void
preOrder
(BinTree T)
{
if(T==NULL)
return ;
else
{
printf("%c ",T->Data);
preOrder(T->lchild);
preOrder(T->rchild);
} }
int main()
{
BinTree
T=CreateTree();
preOrder(T);
return 0;
}
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/2866/viewspace-2807723/ ,如需转载,请注明出处,否则将追究法律责任。