[单项选择题] 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdhehfca
参考答案：
D问题解析:
前序遍历的第一个结点a为树的根结点；中序遍历中a左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
![[单项选择题] 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。](http://www.mshxw.com/aiimages/31/259925.png "[单项选择题] 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。")
[单项选择题] 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
参考答案：
D问题解析:
前序遍历的第一个结点a为树的根结点；中序遍历中a左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。上一篇 [填空题] 以下程序运行后输出的结果是______。 void main() int a=3,b=4,c=5,t=99; if(b＜a＆＆a＜c)t=a;a=c;c=t; if(a＜c＆＆b
下一篇 [填空题] 设有以下程序： main()int n1，n2; scanf("%d"，＆n2)； while(n2!=0) n1=n2%10; n2=n2/10; pri
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
