国家电网招聘
如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
题目
B.中序遍历
C.后序遍历
D.层次遍历
相似问题和答案
第1题：
A、先序
B、中序
C、后序
D、层序
第2题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第3题：
若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
第4题：
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。
（27）
A. 先序
B. 中序
C. 后序
D. 层序
第5题：
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
A．EGFACDB
B．EGACDFB
C．BDCAFGE
D．BDCFAGE
解析：由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D在左子树上，且是左子树的中序序列，A是左子树上的根，C是A的右子结点，B、D分别是C的左右结点，F、G在右子树上，且是右子树上的中序序列，G是右子树上的根，F是G的左子结点。由此描绘一下该二叉树，就可得到答案A。
第6题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第7题：
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
解析：根据结点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加 1，可以断定是前序遍历。
第8题：
如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。
A)前序
B)中序
C)后序
D)层次序
由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
第9题：
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
第10题：
某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。