第一章数据结构与算法1.6、数与二叉树树的基本概念树（tree）是一种非线性结构。在树这种数据结构中，所有数据图表示了一棵一般的树元素之间的关系具有明显的层次特点。香成盛高朝家族网大瑞现实世界中酒次1二欢四中印胡西五世武山八山民山武山元三次久t孔91皮进六世多舞绒航自音长囍板有文欢民健中总武玻政成5教技-H门大廣庆廣底廣廣廣廣鹿廣廣康庆庆廣大参北银湾
树的基本概念 树（tree）是一种非线性结构。在树这种数据结构中，所有数据 元素之 间的关系具有明显的层次特点。图 表示了一棵一般的树。 第一章 数据结构与算法 1.6、数与二叉树 现实世界中：
第一章数据结构与算法H--
第一章 数据结构与算法
第一章数据结构与算法HM
第一章 数据结构与算法
第一章数据结构与算法树的基本术语父结点：在树结构中，每一个结点只有一个前件，没有前件的结点只有一个称为根结点（简称根）子结点：每一个结点可以有多个后件结点，称为该结点的子结点，没有后件“叶子结点”结点的结点称之为根结点：A子结点：BCDEFGHIG叶子结点：EFGHI
父结点：在树结构中，每一个结点只有一个前件，没有前件的结点只有一个 ，称为根结点（简称根）。 第一章 数据结构与算法 树的基本术语 子结点：每一个结点可以有多个后件结点，称为该结点的子结点，没有后件 结点的结点称之为“叶子结点”。 根结点：A 子结点：BCDEFGHI 叶子结点：EFGHI
第一章数据结构与算法树的基本术语树中某个结点的后件的个数称为该节点的度树中所有结点的最大的度为树的度以某结点的一个子结点为根构成的树称为该结点的一棵子树G
第一章 数据结构与算法 树的基本术语 树中某个结点的后件的个数称为该节点的度 树中所有结点的最大的度为树的度 以某结点的一个子结点为根构成的树称为该结点的一棵 子树