数据结构第6章树和二叉树.doc

浏览量·15
DOC
394KB
2021-09-28 01:05:02 上传
身份认证 购VIP最低享 7 折!
评论 收藏
版权申诉
huayuya123
  • 粉丝: 20
  • 资源:
    31万+
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:第 6 章 树和二叉树本章学习要点◆熟悉树的递归定义、相关术语以与基本概念◆熟悉二叉树的递归定义、二叉树的有关术语以与基本概念◆掌握二叉树的基本性质以与相应的证明方法◆了解二叉树的两种存储结构、各种存储方法的特点和适用 X 围◆熟练掌握二叉树的各种遍历算法,能通过应用二叉树的遍历操作实现二叉树的其它基本操作◆了解线索二叉树的实质和目的,掌握在中序线索化的二叉树中,查找给定结点的前驱和后继的方法◆掌握树、森林与二叉树之间的关系和转换方法◆掌握树的各种存储结构的特点、适应 X 围以与树和森林的遍历算法树型结构是一种应用非常广泛的非线性结构,其中以二叉树最为常用。树型结构反映了元素之间的层次关系和...