超级会员免费看
本文介绍了树的概念，包括定义、特点、度量概念和种类，并重点讲解了二叉树的定义、存储与表示。接着，详细探讨了二叉树的实现，包括节点的实现、树的创建和添加，以及广度优先和深度优先遍历方法，如先序、中序、后序遍历。文章最后分析了如何根据遍历结果重构树。
文章目录
一、树的概念
1.定义
树是一种抽象数据结构（ADT），用来模拟具有树状结构性质的数据集合。
树是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
2.特点：
- 每个节点有零个或多个子节点；
- 没有父节点的节点称为根节点；
- 每个非根节点有且只有一个父节点；
- 除了根节点，每个子节点可以分为多个不相交的子树。
如图，
A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫作根节点，也就是图中的节点 E。我们把没有子节点的节点叫作叶子节点或者叶节点，比如图中的 G
订阅专栏 解锁全文
扫一扫
1370
到【灌水乐园】发言
