目录
一、什么是树？
树是一种类似于链表的数据结构，不过链表的结点是以线性方式简单地指向其后继结点，而树的一
个结点可以指向许多个结点。
树是一种典型的非线性结构。
树结构是表达具有层次特性的图结构的一种方法。
对于树ADT(抽象数据类型)，元素的顺序不是考虑的重点。
如果需要用到元素的顺序信息，那么可以使用链表、栈、队列等线性数据结构。
二、相关术语
根结点
根节点：根结点是一个没有双亲结点的结点。一棵树中最多有一个根结点(如上图的结点 A 就是根结点)。
边
边：边表示从双亲结点到孩子结点的链接(如上图中所有的链接)。
叶子结点
叶子节点：没有孩子结点的结点叫作叶子结点(如E、J、K、H和I)。
兄弟结点
兄弟结点：拥有相同双亲结点的所
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
