4.1 树与二叉树课件-年浙教版高中信息技术选修一.pptxVIP

TEACHERTAUGHT4.1树与二叉树授课人：XXX时间:XXXX

知识回顾01.无论是队列还是栈，其中的数据元素之间都呈现出一种线性关系，即除首尾两端的元素外，其他数据元素的前面和后面都只有一个相邻的元素，所有元素都成“一条线”排列。线性数据结构主要用于描述有序数据元素的问题。

知识回顾01.这些数据元素之间的关系都呈现出一个共同的特点，即一个元素前面(或上面)只有一个元素，而后面(或下面)却有多个（0个或多个)元素相邻，所有数据元素之间的关系特征就像一棵倒放的树，所以称之为树结构。树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。

树的概念与特征02.树可以描述为由n（n=0）个节点（Node）构成的一个有限集合以及在该集合上定义的一种节点关系。节点：集合中的元素有限集合：节点个数是有限的节点节点节点节点A~M，共13个节点请同学们自主学习课本91-92页树的相关内容，了解子树、根节点、分支节点、父节点、孩子节点等概念。

树的概念与特征02.子树：树中某个节点下面所有节点所构成的树[BGH]、[G]、[H]、[C]……共12颗子树空树：节点数n=0的树节点的度：树的一个节点所拥有的子树个数节点A的度为5、节点B的度为2……树的度：节点的度中的最大值5

树的概念与特征02.根节点/开始节点：没有前驱的