二叉树的创建与前序遍历（递归方式）

最新推荐文章于 2024-01-30 09:00:13 发布

原创最新推荐文章于 2024-01-30 09:00:13 发布 · 962 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言递归 #二叉树 #递归 #遍历 #CC++

数据结构与算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用 C 语言实现二叉树的方法，包括二叉树的基本结构定义、通过递归方式创建二叉树的过程以及前序遍历的实现。提供了完整的源代码示例，并展示了如何通过输入来构建特定的二叉树结构。

首先是二叉树的结构部分：

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
typedef struct  BiTreeNode{
        ElemType m_chValue;
        struct BiTreeNode *m_pLeft;
        struct BiTreeNode *m_pRight;
} BiTNode, *BiTree;

接下来创建一棵一颗二叉树：

void CreateBiTree(BiTree *pRoot)
{
        ElemType chVal;

        scanf("%c",&chVal);
        if(' ' == chVal){              //以空格代表子节点为空
                *pRoot = NULL;
        }
        else{
                *pRoot = (BiTree)malloc(sizeof(BiTNode));
                (*pRoot)->m_chValue = chVal;

                CreateBiTree(&(*pRoot)->m_pLeft);
                CreateBiTree(&(*pRoot)->m_pRight);
        }
}

二叉树的遍历及输出：

void VisitBiTree(BiTree pTemp)
{
        printf("%c ",pTemp->m_chValue);
}

void PreOrderTraverse(BiTree pRoot)
{
        if(pRoot){
                VisitBiTree(pRoot);
                PreOrderTraverse(pRoot->m_pLeft);
                PreOrderTraverse(pRoot->m_pRight);
        }
}

主程序：

int main(int argc, char* argv[])
{
        BiTree pRoot = NULL;

        CreateBiTree(&pRoot);
        PreOrderTraverse(pRoot);
        printf("\n");
    
        return 0;
}

接下来输入测试数据，默认以前序遍历格式输出，空格代表无子节点。