二叉树的创建

原创于 2018-02-26 17:58:40 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #递归 #先序建立二叉树 #数据结构

数据结构专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了如何使用递归方式根据先序遍历创建二叉树。内容涉及二叉树的基本概念，强调了二叉树结点的左右子树次序，并提供了完整的创建代码实现。

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

二叉树：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。
采用先序且递归创建二叉树。
二叉树结点表示如下

typedef char BTDataType;
typedef struct BinaryTreeNode
{
    BTDataType data;
    struct BinaryTreeNode *left;
    struct BinaryTreeNode *right;
}BTNode, *PBTNode;

完整代码

int main()
{
    char array[] = "ABD###CE##F";
    int size = strlen(array);
    CreateBinaryTree(&proot, array, size, '#');
    return 0；
}

PBTNode BuyNode(BTDataType a)
{
    PBTNode pNew = (PBTNode)malloc(sizeof(BTNode));
    assert(pNew);
    pNew->data = a;
    pNew->left = NULL;
    pNew->right = NULL;
    return pNew;
}

void CreateBinaryTree(PBTNode *proot, BTDataType array[], int size, BTDataType c)
{
    int index = 0;
    assert(proot && array);
     _CreateBinaryTree(proot, array, &index, size, c);
}
void _CreateBinaryTree(PBTNode *proot, BTDataType array[],int *index, int size, BTDataType c)
{
    if (*index<size && array[*index]!=c)   //ABD###CE##F
    {
        //创建根结点
        *proot = BuyNode(array[*index]);
        ++(*index);
        //创建左子树
        _CreateBinaryTree(&(*proot)->left, array, index, size, c);
        ++(*index);
        //创建右子树
        _CreateBinaryTree(&(*proot)->right, array, index, size, c);
    }
}