数据结构与算法—树与二叉树.pptxVIP

数据结构与算法(C#语言版)Data Structure Algorithm in C#;Table of Contents;Table of Contents;6.0 Introduction;6.1 树的定义与基本术语;6.1.1树的定义和表示;无序树与有序树;树与森林;树的广义表形式表示 ;6.1.2 树的基本术语;树的基本术语(II);6.2 二叉树的定义与实现;6.2.1 二叉树的定义;二叉树的五种基本形态;【例6.1】画出3个结点的树与二叉树的基本形态;6.2.2 二叉树的性质 ;二叉树的性质(II);二叉树的性质(III);满二叉树与完全二叉树 ;二叉树的性质(续);6.2.3 二叉树的存储结构;二叉树的链式存储结构 ;6.2.4 二叉树类的定义;二叉树结点类的公有属性;二叉树类;6.3. 二叉树的遍历 ;6.3.1 二叉树遍历的概念;遍历二叉树的3种次序 ;先根次序遍历二叉树的过程;6.3.2 二叉树遍历的递归算法 ;先根次序遍历二叉树的递归算法 ;从根结点先根次序遍历二叉树;中根次序遍历二叉树的递归算法 ;从根结点中根次序遍历二叉???;后根次序遍历二叉树的递归算法 ;从根结点后根次序遍历二叉树;【例6.2】按先根、中根和后根次序遍历二叉树;6.3.3 二叉树遍历的非递归算法 ;public void ShowInOrderNR() { Sta