【数据结构5】树

最新推荐文章于 2024-09-20 06:50:08 发布

Wu_Being

最新推荐文章于 2024-09-20 06:50:08 发布

阅读量657

点赞数

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

本文链接：https://blog.csdn.net/u014134180/article/details/55506250

版权

数据结构同时被 2 个专栏收录

12 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构总结

9 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了树的基本定义，并详细探讨了树的三种遍历方式——前序遍历、中序遍历和后序遍历。此外，还重点讲解了二叉搜索树的概念，是数据结构学习的重要篇章。

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

文章目录

树的定义
树的遍历
二叉搜索树

树的定义

typedef struct node {
        int data;
        struct node * left, *right, *parent;
}Node, *Tree;

树的遍历

前序遍历

void pre_order(Tree t){
        if(t){
                printf("pre order: %d.\n", t->data);
                pre_order(t->left);
                pre_order(t->right);
        }
}

中序遍历

void middle_order(Tree t){
        if(t){
                middle_order(t->left);
                printf("middle order: %d.\n", t->data);
                middle_order(t->right);
        }
}