数据结构-6章-数和二叉树.ppt

课前思考 概述 树型结构是一类重要的非线性结构 树是以分支关系定义的层次结构 树的应用 人类社会的族谱 社会组织结构 在编译程序中的语法树 在数据库系统中，可用树来组织信息 树的定义 树基本操作（P119）： 树的基本术语 树的基本术语 树的基本术语 树的基本术语 树与线性结构的区别 练习1 列出下图所示树的叶结点、分支结点和每个结点的层次。 什么是二叉树？ 一个典型的二叉树 练习 回顾 树的基本特点、基本术语 有一棵树的括号表示为A(B,C(E,F(G)),D)，回答下面的问题： 1、这棵树的根结点是多少 2、这棵树的叶子结点是什么 3、结点C的度是多少 4、这棵树的度是多少 5、这棵树的深度是多少 6、结点C的孩子结点是哪些 7、结点C的双亲结点是谁 若一棵度为4的树中度为1、2、3、4的结点个数分别为4、3、2、2，则该树叶子结点的个数是多少？总结点个数是多少？ 二叉树的性质1 二叉树的性质2 二叉树的性质3 两种特殊形态的二叉树 两种特殊形态的二叉树 实例 二叉树的性质4 二叉树的性质5 练习 1、具有100个结点的完全二叉树的深度为(从1层开始计数)( ) A.6 B.5 C.4 D.7 2、二叉树第i（i=1）层上至多有（ ）结点。 A. 2i B. 2i