高中信息技术选择性必修1数据与数据结构第四章树一树、二叉树的概念及其性质课件

(共14张PPT) 一、 树、二叉树的概念及其性质 第四章　树 知识过关 1. 树的概念 树(Tree)可以描述为由n(n≥0)个节点(Node)构成的一个有限集合，以及在该集合上定义的一种节点关系。集合中的元素称为树的节点,n=0的树称为空树。 2. 树的相关概念及性质 (1)对于一棵具有n个节点的树,它有n－1条边。 (2)树的一个节点所拥有的子树个数称为该节点的度,最大的节点的度称为树的度。线性表是度为1的特殊树状结构。 (3)在树状结构中,没有前驱的节点称为根节点(Root),又称为开始节点。度为0的节点称为叶子节点(Leaf),它又称为终端节点。 (4)树中节点的层数从根开始计算,根...