填写横线处语句，完成二叉树的中序遍历算法。 void InOrder_n（BiTree T) { printf（"nPreOrder_n"); BiTree stack[MAX],p;/*建立堆栈*/ int top=0; if（!T) return; p=T; while（p||top＞0) { if（p) { } else if（top＞0) { p=stack[--top]; printf（"%5c",p-＞data); p=p-＞rchild; } } }

以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/2018072509445940669.jpg

已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/201807251156251293.jpg

已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出该二叉树。

已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。

以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/201807251514599925.jpg

巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出题中二叉树。

设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为BDCA。

假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（ ）；

已知二叉树的先序遍历序列STUWV与中序遍历序列为UWTVS，则该二叉树后序遍历序列为（ ）。

设二叉树的先序遍历序列和中序遍历序列正好相同，则该二叉树满足的条件是（ ）。

如下图所示二叉树的中序遍历序列是（ ）720ddc57c663e4f78787453fceb073f0.png

1、树的后序遍历结果和对应的二叉树的中序遍历结果相同。

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为()。

图的广度优先遍历算法类似于二叉树的（　），图的深度优先遍历算法类似于二叉树的（　）。<br/>A.先序遍历<br/>B.中序遍历<br/>C.后序遍历<br/>D.层序遍历<br/>

已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（）

已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为______。

在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。

7、若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。 A．前序遍历 B．中序遍历 C．后序遍历 D．层次遍历

2、设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【4】 。