《数据结构》c语言版 费如纯教材 ppt课件 第5章 - 树.pptxVIP

电子与信息工程学院数据结构（C语言版）

树和二叉树基本概念二叉树树和森林哈夫曼树

基本概念树（Tree）：n（n≥0）个结点的有限集合，或为空树（n=0），或为非空树，对于非空树： （1）有且仅有一个结点称为“根结点”； （2）除根结点以外的其余结点分为m（m0）个不相交的有限子集，每个子集又是一棵树（称为子树）。ABCDGEFIHJ根子树层次1234

基本概念基本术语：结点的度：结点拥有的子树个数。树的度：树内各结点度的最大值。叶子：度为0的结点。又称终端结点。分支结点：度不为0的结点。又称非终端结点。双亲和孩子：结点的子树的根称为该结点的孩子。该结点是这些孩子的双亲。兄弟：拥有相同双亲的结