文章目录
- 前言
- 树的基本概念
-
- ⭐1.树的定义:
- ⭐2.树的一些概念
-
- 结点的度和结点分类:
- 结点之间的关系:
- 树的层次和深度
- 路径、树的次序和森林
鄙人乃一介初学者,文中及代码中难免出错,恳请同志们批评指正!
前言
我们在前面的篇章中已经学习了很多数据结构:顺序表、链表、栈、队列等等,但是它们在逻辑上都属于线性结构,也就是从前到后贯穿,中途并没有分支。
但是在我们的生活中,这种单纯的线性结构并不足以描述所有的逻辑结构,比如你自己家里的亲族关系,从爷爷奶奶开始,如果你的爸爸妈妈都有兄弟姐妹,那么一定会有很多分支,如图1中这样: