二叉树的中序遍历

二叉树的中序遍历,第1张

二叉树的中序遍历
#include
#include
#include
#define MAXSIZE 100
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
CreateTree(BiTree &T)
{
    char c;
    scanf("%c",&c);
    if(c=='#') T=NULL;
    else
    {
        T=new BiTNode;
        T->data=c;
        CreateTree(T->lchild);
        CreateTree(T->rchild);
    }
}
void zhongbian(BiTree T)
{
    if(T)
    {
        zhongbian(T->lchild);
        printf("%c",T->data);
        zhongbian(T->rchild);
    }
}
int main()
{
    BiTree T;
    CreateTree(T);
    zhongbian(T);
    return 0;
 } 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5581074.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存