在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 【2】 遍历和后序遍历。

序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（） 在非空二叉树的中根遍历序列中，二叉树的根结点的左边（） 在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该()。 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________． 某二叉树的先序遍历结点访问顺序是ABDGCEFH，中序遍历的结点访问顺序是DGBAECHF，则其后序遍历的结点访问顺序是（） 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。 中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（） 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。 将一棵树转成二叉树，根结点没有右子树。() 如果完全二叉树从根结点按层次输出的遍历序列为1,2,3,4,5,7，则该完全二叉树是二叉排序树。 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是() 在一非空二叉树的中序遍历序列中，根结点的右边（） 在一非空二叉树的中序遍历序列中，根结点的右边()。 若将一棵树转换成二叉树，则该二叉树的根结点一定没有右子树（ ） 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。() 用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列()。 二叉树是结点的有限集合，它( )根结点。