数据结构-胡学钢-教学课件04-树.pptVIP

第四章 树和二叉树 第四章 树和二叉树 4.1 树的相关概念和术语 4.2 二叉树的定义、性质和存储结构 4.3 二叉树的遍历及其应用 4.4 线索二叉树 4.5 树和森林 4.6 哈夫曼树（Huffman） 4.1 树的相关概念和术语 家族关系图/单位机构组成 定义：树T是由n个结点组成的有限集合（n 0）。 其中有一个根结点， 其余结点可划分成m个（m=0）互不相交的子集T1, T2,...,Tm， 且这些子集也分别构成树——子树 4.1 树的相关概念和术语 术语 关系术语 孩子结点 —— 子树的根 / 父结点 兄弟结点 —— 同一个结点的孩子结点互为兄弟 祖先结点 后代结点 层次类术语 根的层次为1