【数据结构】二叉树遍历算法的应用（递归）

树冰之辉

已于 2022-11-13 14:10:28 修改

阅读量578

点赞数 1

分类专栏：数据结构随录文章标签：数据结构

于 2022-11-12 22:12:55 首次发布

本文链接：https://blog.csdn.net/Zxingyun12/article/details/127825231

版权

数据结构与算法（青岛大学-王卓）王道数据结构B站up主林语石、计算机考研大师兄参考

摘要由CSDN通过智能技术生成

先序序列遍历建立二叉树

void CreateBiTree(BiTree *T) //指针的指针
{
    //按照先序遍历的节点序列构造二叉树，用空格表示空节点
    elemtype ch;
    scanf("%c", &ch);
    if (ch == '#')
    {
        *T = NULL;
    }
    else
    {
        *T = (BiTree)malloc(sizeof(BiTNode));
        (*T)->data = ch;

        CreateBiTree(&(*T)->lchild); //递归创建左分支
        CreateBiTree(&(*T)->rchild); //递归创建右分支
    }
}

复制二叉树

int Copy(BiTree T,BiTree* NewT) //新二叉树头结点
{
    if(T==NULL) //如果原二叉树为空,新二叉树也为空
    {
        NewT=NULL;
        return 0;
    }
    else
    {
        NewT=(BiTree)malloc(sizeof(BiTNode)); //为新二叉树结点申请空间
        NewT->data=T->data;         //将原二叉树的数据域给新二叉树结点

        copy(T->lChild,NewT->lchild); //进入递归，赋值本根节点的左孩子
        copy(T->rChild,NewT->rchild); //进入递归，赋值本根节点的右孩子
    }
}