标签:结果 http cout typedef order bin else post out
typedef struct node
{
char data;//数据域
struct node* lchild;//左孩子指针域
struct node* rchild;//右孩子指针域
}BTNode;
BTNode* creatbintree()//前序创建二叉树
{
BTNode* p;
char c;
cin >> c;
if (c == '0') p = NULL;//0表示空节点
else
{
p = new BTNode;
p->data = c;
p->lchild = creatbintree();
p->rchild = creatbintree();
}
return p;
}
void PreOrder(BTNode* p)//先序遍历
{
if (p)
{
cout << p->data << " ";
PreOrder(p->lchild);
PreOrder(p->rchild);
}
}
void InOrder(BTNode* p)//中序遍历
{
if (p)
{
InOrder(p->lchild);
cout << p->data << " ";
InOrder(p->rchild);
}
}
void PostOrder(BTNode* p)//后序遍历
{
if (p)
{
PostOrder(p->lchild);
PostOrder(p->rchild);
cout << p->data << " ";
}
}
标签:结果 http cout typedef order bin else post out
原文地址:https://www.cnblogs.com/wjchen99/p/10777527.html