ITPub博客

首页 > IT职业 > IT生活 > 基本的二叉树操作之:二叉树的创建

基本的二叉树操作之:二叉树的创建

IT生活 作者:xyonglin 时间:2021-09-09 09:01:38 0 删除 编辑

/**/
//abc空格空格de空格g空格空格f空格空格空格

/***/

include
include

typedef
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/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-08-16

  • 博文量
    71
  • 访问量
    386