数据结构需要掌握的算法.pptVIP

Previous 二分查找的二叉树 (先排序) 二叉排序树 平衡二叉树: LL, RR, LR, RL {62,12,35,134,50,47,18,24,90,115,83} 注: (i) 仅对k发生赋值操作时才需填入k栏 (ii) 操作栏中, 在以下选项中选择填入 A: 建立结点 B: 前一个结点为双亲结点, 进栈; C: 将该结点作为前一个入栈结点的左孩子结点 D: 将该结点作为前一个入栈结点的右孩子结点 E: 对k赋值 F: 退栈一次 (iii) 仅当栈中元素发生变化时, 才需填入栈中元素栏 ) , ) I F ( , H ( , C ( , B ) ( ) A 栈中元素 k 操作 字符 栈中元素 k 操作 字符 7.4.1 二叉树遍历的概念 二叉树的遍历是指按照一定次序访问树中所有结点,并且每个结点仅被访问一次的过程。它是最基本的运算,是二叉树中所有其他运算的基础。 1. 先序遍历 先序遍历二叉树的过程是： (1) 访问根结点； (2) 先序遍历左子树； (3) 先序遍历右子树。 2. 中序遍历 中序遍历二叉树的过程是： (1) 中序遍历左子树； (2) 访问根结点； (3) 中序遍历右子树。 3. 后序遍历 后序遍历二叉树的过程是： (1) 后序遍历左子树； (2) 后序遍历右子树； (3) 访问根结点。 层次遍历（要求会方法） 　其过程是： 　若