数据结构笔记——树的基本概念

目录

一、树的基本概念

二、树形逻辑结构的应用

三、结点之间的关系描述

四、结点、树的属性描述

五、有序树和无序树

六、树和森林

七、总结


一、树的基本概念

数据结构笔记——树的基本概念_第1张图片

数据结构笔记——树的基本概念_第2张图片

空树:结点树为0的结点,有且仅有一个根节点

没有后继的结点称为“叶子节点”,有后继的结点称为“分支结点”

除根节点外,任何结点都有且仅有一个前驱,每个结点可以有0个或多个后继

数据结构笔记——树的基本概念_第3张图片

 

二、树形逻辑结构的应用

数据结构笔记——树的基本概念_第4张图片

数据结构笔记——树的基本概念_第5张图片

三、结点之间的关系描述

数据结构笔记——树的基本概念_第6张图片

四、结点、树的属性描述

数据结构笔记——树的基本概念_第7张图片

属性:

结点的层次(深度)——从上往下数

结点的高度——从下往上数

树的高度(深度)——总共多少层

结点的度——有几个孩子(分支)

树的度——各结点的度的最大值

五、有序树和无序树

有序树——逻辑上看,树中结点的各子树从左至右是有次序的,不能互换

无序树——逻辑上看,树中结点的各子树从左至右是无次序的,可以互换

六、树和森林

森林:森林是m(m>=0)棵互不相交的树的集合。

数据结构笔记——树的基本概念_第8张图片

七、总结

数据结构笔记——树的基本概念_第9张图片

你可能感兴趣的:(考研数据结构,数据结构,二叉树)