〈新〉5-1二叉树的概念.pptVIP

二叉树的基本术语 叶子(leaf) ：度为0的结点，也称为终端结点。 分支结点：度不为0的结点，也称为非终端结点或内部结点。 二叉树的基本术语 * * 数据结构与算法 For 软件学院2010级本科生 2011-2012秋 5 二叉树 主要内容 5.1 二叉树的概念 5.2 二叉树的周游 5.3 二叉树的存储结构 5.4 二叉搜索树 5.5 堆与优先队列 5.6 Huffman树及其应用 5.7 二叉树知识点总结 5.1.1 二叉树的定义及基本术语 5.1.2 满二叉树、 完全二叉树、 扩充二叉树 5.1.3 二叉树的主要性质 5.1 二叉树的概念 二叉树 二叉树的定义 二叉树：是n(n≥0)个结点的有限集合。n=0的树称为空二叉树；n0的二叉树由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。 A B C D E I J G H 根结点 左子树 右子树 二叉树 基本特征: ① 每个结点最多只有两棵子树（不存在度大于2的结点） ② 左子树和右子树次序不能颠倒。下面是两棵不同的树: B A C E D F G B A C E D F G 二叉树 基本形态 A ? A B A B A B C 空二叉树 只有根结点 的二叉树 右子树为空 左子树为空 左、右子树 均非空 问：具有3个结点的二叉树可能有几种不同形态？ 有5种 二叉树