第6章树和二叉树.ppt

所需积分/C币: 5
浏览量·14
PPT
2.29MB
2021-11-28 15:38:13 上传
weixin_51623932
  • 粉丝: 0
  • 资源: 9
精品专辑
内容简介:+第六章 树和二叉树+ 树的定义和基本术语二叉树遍历二叉树和线索二叉树树、森林与二叉树的转换赫夫曼树及其应用树的定义和基本术语树的类型定义数据对象 D :D 是具有相同特性的数据元素的集合。数据关系 R :若 D 为空集,则称为空树 。否则 :在 D 中存在唯一的称为根的数据元素 root ;当 n>1 时,其余结点可分为 m (m>0) 个互不相交的有限集 T1, T2, …, Tm ,其中每一棵子集本身又是一棵符合本定义的树,称为根 root 的子树。KEFJHIGBDCA根子树A( B(E, F), C(G), D(H(k), I, J))T1T3T2树根树的逻辑...