C语言建树

最新推荐文章于 2024-05-17 22:35:08 发布

LBJHan

最新推荐文章于 2024-05-17 22:35:08 发布

阅读量3k

点赞数 3

分类专栏：图论

本文链接：https://blog.youkuaiyun.com/Sirius_han/article/details/76224326

版权

本文介绍了如何使用C语言进行树的遍历，详细讲解了前序遍历（DLR）和后序遍历（LRD）的概念，并给出了相应的遍历顺序。前序遍历顺序为A B D G H E C K F I J，后序遍历顺序为G H D E B K J I F C A。

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

话不多说，先看代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct TreeNode{    //结构体用来储存树结点，包括节点的值data，分别指向左孩子右孩子的指针；
    int data;
    struct TreeNode *left, *right;
};
void SetTree(struct TreeNode **root, int val){//建树函数，传参为根节点的地址，新增数；
    struct TreeNode *t;                      //储存新结点；
    t=(struct TreeNode *)malloc(sizeof(struct TreeNode));
    t->data=val;
    t->left=NULL;
    t->right=NULL;
    if((*root)==NULL){            //if根结点为空，把新增节点设为根结点；
        (*root)=t;
        return;
    }
    if((*root)->data>val) SetTree(&((*root)->left), val);//新增值小于该结点的值，放到左孩子，递归；
    else SetTree(&((*root)->right), val);//大于，右孩子，递归；
}
void ShowTree(struct TreeNode *root){  //打印函数；  中序遍历；
    if(root==NULL){
        retur

最低0.47元/天解锁文章