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

关注

原创最新推荐文章于 2026-08-01 21:15:08 发布 232 阅读 AI 写同款· GEO 优化 ›

【数据结构】求二叉树深度的算法要求二叉树的深度，方法是先求出左子树的深度，再求出右子树的深度，二叉树的深度就是左子树的深度和右子树的深度中的最大值加1. 自然而然想到用后根遍历的思想实现主要步骤如下：若二叉树为空，则返回0值，否则求左子树的深度；求右子树的深度；将左子树、右子树深度的最大值加1并返回其值。 //求二叉树深度的算法 public int getDepth(BiTreeNode T) { if... 阅读详情

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

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;
    }
}