软件技术基础 作者 张选芳 傅茂洺 王欣 计算机软件技术基础(邮电)1－5.pptVIP

§1.3树和二叉树 　§1.3.1树形结构基本概念 树形结构是以分支关系来定义的层次结构。 三．树的基本术语 ?图 (a)是空树,一个结点也没有。 ?图 (b)是只有一个根结点的树,它没有子树。 ?图 (c) 是有13个结点的树,其中A是根结点,它一般都画在树的顶 。 二．二叉树的五种基本形态 ? 图(a)空的二叉树； ? 图(b)只有根结点的二叉树； ? 图(c) 是根的右子树为空的二叉树； ? 图(d) 是根的左子树为空的二叉树； ? 图(e) 是根的两棵子树都不为空的二叉树； 小结 需要复习的知识点 ? 树的定义、树的基本运算 ?树的分层定义是递归的 ?树的表示形式及树的基本术语 ?二叉树 、二叉树定义、基本运算 ? 二叉树性质 ?特殊二叉树 ?满二叉树 ?完全二叉树 ?二叉树与树的区别 ? 三叉链表：n个结点有３*n个指针域, ?有n-1个指向根的指针域 ?有n-1个指向子女的指针域。 ?空指针域的个数:n*３-[(n-1)+(n-1)] = n+2 图1-49二叉树及其三叉链表示例 讲课内容、方法、步骤 在现实生活中，有如下血统关系的家族可用树形图表示： 张源有三个孩子张明、张亮和张丽；张明有两个孩子张林和张维；张亮有三个孩子张平、张华和张群；张平有两个孩子张晶和张磊。见图1－