数据结构二叉树先序遍历

最新推荐文章于 2022-10-13 14:59:04 发布

挑灯夜未央

最新推荐文章于 2022-10-13 14:59:04 发布

阅读量312

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_45562742/article/details/119761545

版权

数据结构专栏收录该内容

19 篇文章 2 订阅

订阅专栏

1.先序遍历

typedef struct BiTNode{
    int data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

//先序遍历
void PreOrder(BiTree T){
    if(T!=NULL){
        visit(T);                  //访问根结点
        PreOrder(T->lchild);       //递归遍历左子树
        PreOrder(T->rchild);       //递归遍历右子树
    }
}

2.中序遍历

typedef struct BiTNode{
    int data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

//先序遍历
void PreOrder(BiTree T){
    if(T!=NULL){
        PreOrder(T->lchild);       //递归遍历左子树
        visit(T);                  //访问根结点
        PreOrder(T->rchild);       //递归遍历右子树
    }
}

3.后序遍历

typedef struct BiTNode{
    int data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

//先序遍历
void PreOrder(BiTree T){
    if(T!=NULL){
        PreOrder(T->lchild);       //递归遍历左子树
        PreOrder(T->rchild);       //递归遍历右子树
        visit(T);                  //访问根结点
    }
}

4.求树的深度（应用）

int treeDepth(BiTree T){
    if(T==NULL){
        return 0;
    }
    else{
        int l = treeDepth(T->lchild);
        int r = treeDepth(T->rchild);
        //树的深度=Max（左子树深度，右子树深度）+1
        return l>r ? l+1 : r+1;
    }
}