数据结构C++实现详解 朱战立高等教育教材.pptxVIP

第7章树和二叉树;7.1树;若干术语;树的深度：树中所有结点的层次的最大值;;;4;(2)孩子表示法;树的深度：树中所有结点的层次的最大值

树是由n(n≥0)个结点组成的有限集合T。

因为把二叉树逆时针旋转900C后，在屏幕上方的首先是右子树，然后是根结点，最后是左子树，所以打印二叉树算法是一种特殊的中序遍历算法。

二叉树的仿真二叉链存放结构

(6)右删除子树DeleteRightTree(curr)

另外，二叉树还有层序遍历。

(a)不带头结点的二叉树

孩子结点：树中一种结点的子树的根结点

称作它的孩子结点的双亲结点

(2)二叉树的链式存放结构

cout----; //显示横线----

树的结点之间的逻辑关系主要有双亲-孩子关系，兄弟关系。

二叉树称为满二叉树。

间关系的指针组成

假如2i＋2≥n，则结点i无右孩子。

PreOrder(t-Right(),Visit);;(4)孩子兄弟表示法;7.2二叉树;

二、满二叉树：在一棵二叉树中，假如所有分支结点都存在左

子树和右子树，并且所有叶子结点都在同一层上，这么的

二叉树称为满二叉树。

三、完全二叉树：假如一棵深度为k，有n个结点的二叉树中各

结点能够与深度为k的次序编号的满二叉树从1到n标号的

结点相相应的二叉树称为完全二叉树。如下图所示;数据集合：二叉树的结点集合，