二叉树遍历的应用算法——递归创建二叉树

最新推荐文章于 2024-05-27 23:16:40 发布

YY_xiaobai

最新推荐文章于 2024-05-27 23:16:40 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/YY_xiaobai/article/details/82355252

二叉树专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种基于递归的二叉树创建方法，并详细展示了如何通过输入字符序列来构造二叉树结构。此外还列举了二叉树的一些基本应用，如查询节点、计算叶子节点数量等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树遍历的应用算法——递归创建二叉树

遍历是二叉树各种操作的基础，可以再遍历的基础上对节点进行各种操作

创建一棵二叉树

查询二叉树的某节点

求二叉树中叶子节点的个数

求二叉树的深度

复制二叉树

求节点的双亲节点

求节点的孩子节点

判断两棵树是否相等 ......（陆续加入）

1.创建一棵二叉树

void CreateBitree(Bitree T)
{//传进来的指针可以理解为在main函数创建的指向树的根节点的指针。
    scanf("%c",&ch);
    if(ch=='#')
    {
        T=NULL;
    }
    else
    {
        BiTree T = BiTree malloc(sizeof(BiNode));//创建根节点
        T->data = ch;
        CreateBitree(T->lchild);//递归创建左子树
        CreateBitree(T->rchild);//递归创建右子树
    }
}