若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。

admin2012-12-03  29

问题 若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(    )。

选项 A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca

答案D

解析 后序遍历是指首先遍历左子树或左子结点,然后遍历方子树或右子结点,最后访问根结点。前序遍历是指首先访问根结点,依次访问左子树、右子树,本题根据前序和中序遍历的结果确定,然后再对其进行后序遍历,正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/V0Pp777K
0

最新回复(0)