[院校资料]杭电数据结构java版 五树.ppt

树和二叉树了解更多关于期末考试信息，请关注新浪微博 听刘遵义讲故事 /u/2519554322 提纲 树 二叉树 树、森林与二叉树的关系 树 树的定义 树的基本术语 树的表示方法 树的定义(逻辑定义) 由一个或多个结点组成的有限集合。仅有一个 根结点，结点间有明显的层次结构关系。 二叉树 二叉树的定义性质 二叉树表示法 二叉树的遍历 二叉树的查找 二叉树结点的删除 线索二叉树 二叉树的应用 二叉树与树的区别（表达形式） 表达形式（对3个结点） 普通树 二叉树 （a） （b） （c） （d） （e） 二叉树和树的区别（观念） 二叉树是一种特定的树结构，但不是普通树的特殊情况； 二叉树的结点的子树分左子树和右子树，而树则无此区分。 满二叉树和完全二叉树区别 完全二叉树是叶子结点只可能在层次最大的两层上出现 ； 满二叉树中每一层上的结点数都是最大结点数 ； 满二叉树肯定是完全二叉树，但是完全二叉树不一定是满二叉树 。 二叉树的表示方法 二叉树顺序存储 二叉树链式存储 二叉树顺序存储 满二叉树：从上往下，从左往右，从1开始依次编号存入对应的数组当中。 非满二叉树：对各节点编成在满二叉树中相同的节点编号。 二叉树顺序存储 二叉树顺序存储 二叉树顺序存储 优点: 找父节点、子节点和兄弟节点容易 每个节点的存储空间不大 缺点: 当二叉树的高度和节点比例