。

把它叫做树是因为它看起来像一棵倒挂的树也就是说它是根朝上而叶朝下的

一对多

体现在比如对图中A来说,A对于和B,C都存在联系,同理B,C与其他的也均存在关系

节点的度一个节点含有的子树的个数称为该节点的度(上图A的为2)

叶节点/终端节点度为0的节点称为叶节点(上图DEFGH节点为叶节点)

双亲节点/父节点若一节点含有子节点,此节点称为其子节点的父节点(上图A是B的父节点)

孩子节点或子节点一节点含有的子树的根节点称为该节点的子节点(上图B是A的孩子节点)

兄弟节点具有相同父节点的节点互称为兄弟节点(B、C是兄弟节点)

树的度一棵树中,最大的节点的度称为树的度(上图B的度最大,故树的度为3)

堂兄弟节点双亲在同一层的节点互为堂兄弟(如上图D,E互为兄弟节点)

节点的祖先从根到该节点所经分支上的所有节点(上图A是所有节点的祖先)

子孙以某节点为根的子树中任一节点都称为该节点的子孙(上图所有节点都是A的子孙)

此外,另有两个术语需要单独讨论一下,即

比如,只有一个节点,A是第0层,也可以说是第1层,两者都是正确的

但是我更推荐说A是第1层,因为如果A是第0层,高度或深度就为0,

那么如果A是第1层,高度或深度就为1;而空树的高度或深度就为0了,个人认为这种安排更加合理

树有很多种表示方式如双亲表示法孩子表示法、孩子双亲表示法以及孩子兄弟表示法等.

struct

//缺点很明显,浪费空间,对于度只有1或0的节点就会浪费结构体内的空间//或者稍微改进一下

struct

//同理,如果没有5个孩子的节点也会浪费空间现在介绍一种非常常用且厉害的方法:

孩子兄弟表示法

(上面的方法没有写这个树结构是因为上面是本质是链表,而这里是数组)

typedef

1.文件系统计算机的文件系统通常采用树形结构来组织文件和每个和文件这种结构可以方便地组织和访问文件。

2.数据库索引数据库中的索引通常使用B树或B树这样的树形结构来实现。

树的节点包含关键字和指向其他节点的指针可以快速地搜索和访问数据库中的数据。

3.解析树编译器常使用树形结构来表示程序的语法结构。

每个节点代表一个语法规则或语句子节点表示该语句的组成部分这种结构可以方便地进行语法分析和代码生成。

注:这只是树形结构在实际中的一部分应用它的灵活性和易于理解性使其成为许多领域中常用的数据结构。