二叉树
文章目录
二叉树
在了解二叉树之前,专业外的人,比如我,二叉树的名称早就听说过,在了解二叉树之前,应当先去了解树的几个概念,毕竟,二叉树是普通树中特殊的存在
一、树
1.树的定义
树是一种 非线性的数据结构
,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。
B
和C
是A
的子节点- 有一个特殊的结点
(A)
,称为根结点,根节点没有前驱结点
子树之间不能有交集
,否则就不是树形结构
2. 树的概念
树的概念还是很多专有名词的,还是得多看几遍才能记住
(1) 节点的度
一个节点含有的子树的个数
称为该节点的度
(2) 叶节点(终端节点)
度为0的节点
称为叶节点
(3) 分支节点(非终端节点)
不为0的节点
(4) 父节点(双亲节点)
若一个节点含有子节点,则这个节点称为其子节点的父节点
A 是 B 和 C 的 父节点