第6章 二叉树.ppt
《第6章 二叉树.ppt》由会员分享,可在线阅读,更多相关《第6章 二叉树.ppt(101页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
2021年12月6日,1,第6章 二叉树,本章知识要点:二叉树的定义与性质二叉树的基本操作与存储实现二叉树的遍历线索二叉树二叉树的应用,2021年12月6日,2,6.1 定义与性质,二叉树的基本概念 二叉树的主要性质,2021年12月6日,3,1二叉树 二叉树(Binary Tree)是个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。 二叉树是有序的,即若将其左、右子树颠倒,就成为另一棵不同的二叉树。即使树中结点只有一棵子树,也要区分它是左子树还是右子树。,2021年12月6日,4,因此二叉树具有五种基本形态,如图所示。,2021年12月6日,5,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第6章 二叉树 二叉
限制150内