[单项选择题] 若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
正确答案:D
参考解析:前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。

[单项选择题] 若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
正确答案:D
参考解析:前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
上一篇 [填空题] do-while循环的循环体最少被执行 【8】 次,而while循环的循环体最少被执行0次。
下一篇 [填空题] 如果在Java程序中,需要使用java.util包中的所有类,则应该在程序开始处加上 【8】 语句。