层序遍历(

实现过程 从队列中取出一个元素； 访问该元素所指结点； 若该元素所指结点的左、右孩子结点非空，则将其左、右孩子的指针顺序入队。 不断执行这三步操作，直到队列为空，再无元素可取，二叉树的程序遍历就完成了。 void LevelorDerTraversal(BinTree BT) { Queue Q

静态查找和

上述基于二叉排序树的动态查找，它的基本原理和基于线性表的静态二分查找很相似，都是利用有序性不断缩小查找空间。 而之所以有静态和动态之分，主要是为了适应不同的应用需求。 适合用于 静态查找 数据一旦建立好，不需要或者很少进行 删除 和 插入 操作 动态查找 频繁的数据变化，插入 和 删除 是基

森林转换为

森林是由若干棵树组成，可以将森林中的每棵树的根结点看作是兄弟，由于每棵树都可以转换为二叉树，所以森林也可以转换为二叉树。 将森林转换为二叉树的步骤是： （1）先把每棵树转换为二叉树； （2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子结点，用线连接起来。当所有的二叉树

二叉树转换

二叉树转换为树是树转换为二叉树的逆过程，其步骤是： （1）若某结点的左孩子结点存在，将左孩子结点的右孩子结点、右孩子结点的右孩子结点……都作为该结点的孩子结点，将该结点与这些右孩子结点用线连接起来； （2）删除原二叉树中所有结点与其右孩子结点的连线； （3）整理（1）和（2）两步得到的树，使之结构层次分明。 转换以后的