第6章 二叉树.ppt

《第6章 二叉树.ppt》由会员分享，可在线阅读，更多相关《第6章 二叉树.ppt（101页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

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,