二叉树的前序遍历算法

最新推荐文章于 2022-11-04 22:51:50 发布

原创最新推荐文章于 2022-11-04 22:51:50 发布 · 663 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树的前序遍历算法

数据结构专栏收录该内容

89 篇文章

订阅专栏

二叉树的前序遍历算法

#include<stdio.h>
typedef char TElemType;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild; //左右孩子指针 
}BiTNode,*BiTree;

void PreQrderTraverse(BiTree T)
{
    if(T==NULL)
    {
        return ;
    }
    printf("%c",T->data);
    PreQrderTraverse(T->lchild);    //先序先遍历左子树
    PreQrderTraverse(T->rchild);    //然后在遍历右子树
}


int main()
{
    return 0;
}