数据结构（C）：树的概念和二叉树初见

目录

0.前言

1.树概念及结构

2.认识一棵树

 3.树的表示

3.1树在实际中的运用（表示文件系统的目录树结构） 

4.二叉树 

4.1特殊的二叉树 

4.2二叉树的性质

5.结束语

0.前言

        言C之言，聊C之识，以C会友，共向远方。各位博友的各位你们好啊，这里是持续分享数据结构知识的小赵同学，今天要分享的数据结构知识是树的概念和二叉树，在这一章，小赵将会向大家展开聊聊树的概念和二叉树。✊

1.树概念及结构

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

有一个特殊的结点，称为根结点，根节点没有前驱结点

除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1