计算机二级
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
题目
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
相似问题和答案
第1题：
若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
第2题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehlca
第3题：
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题：
前序遍历、中序遍历和后序遍历均采用“【 】”的访问顺序。
先左后右 解析：前序遍历、中序遍历和后序遍历均采用“先左后右”的访问顺序，在同一棵二叉树的前序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序完全相同。
第5题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第6题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第7题：
Abdgecefha
Bgdbecfha
Cbdgaechf
Dgdbehfca
第8题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
A．bdgcefha
B．Sdbecfha
C．bdgaechf
D．Sdbehfea
解析：前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
第9题：
某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。
第10题：
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。
A．前序遍历
B．中序遍历
C．后序遍历
D．顺序遍历
解析：前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。