数据结构学习笔记（6）---二叉树的创建与求深度

最新推荐文章于 2022-03-22 12:29:40 发布

KayeJohn

最新推荐文章于 2022-03-22 12:29:40 发布

阅读量176

点赞数

分类专栏： Date Structuress 文章标签：数据结构二叉树

本文链接：https://blog.csdn.net/qq_36675830/article/details/78064461

版权

Date Structuress 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

对于二叉树的创建其实就是和先序遍历差不多，可以有三种创建二叉树的的方式，即先序创建吗，中序创建和后序创建，但是我一般都是按先序创建的，原因是比较简单容易理解，但是我对于后序与中序创建二叉树好像还没见到过，应该存在但上网查了一下还是，没有呀，这里就只写先序创建二叉树

void PreCreatBiTree(PBiTree *root)
{
    int date;
    cin >> date;
    if (date ==  0)
    {
        *root = NULL;
    }
    else
    {
        *root = new BiTree;
        (*root)->date = date;
        PreCreatBiTree(&((*root)->lchild));
        PreCreatBiTree(&((*root)->rchild));
    }
}

（2）求深度(也是递归思想)

int GetDeaph(PBiTree root)
{
    int max, hRChild = 0, hLChild = 0;
    if (root == NULL)
    {
        return 0;
    }
    else
    {
        hLChild = GetDeaph(root->lchild) + 1;
        hRChild = GetDeaph(root->rchild) + 1;
        max = hRChild > hLChild ? hRChild : hLChild;
        return max;
    }
}