数据结构--树--树的定义和基本概念

文章目录

  • 前言
  • 树的基本概念
    • ⭐1.树的定义:
    • ⭐2.树的一些概念
      • 结点的度和结点分类:
      • 结点之间的关系:
      • 树的层次和深度
      • 路径、树的次序和森林


鄙人乃一介初学者,文中及代码中难免出错,恳请同志们批评指正!
在这里插入图片描述


前言

我们在前面的篇章中已经学习了很多数据结构:顺序表、链表、栈、队列等等,但是它们在逻辑上都属于线性结构,也就是从前到后贯穿,中途并没有分支。
但是在我们的生活中,这种单纯的线性结构并不足以描述所有的逻辑结构,比如你自己家里的亲族关系,从爷爷奶奶开始,如果你的爸爸妈妈都有兄弟姐妹,那么一定会有很多分支,如图1中这样:

你可能感兴趣的:(数据结构入门,c语言,数据结构)