单选题
Access
题号 #2883583
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
参考答案
D
答案解析
二叉树的遍历有3种:前序、中序和后序。①前序首先遍历访问根结点,然后按左右顺序遍历子结点。②中序遍历首先访问左子树,然后访问根结点,最后遍历右子树。③后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
你可能感兴趣的试题
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
A.="第"&[Pages]&"页,共"&[Page]&"页"
B.="第"&[Page]&"页,共"&[Pages]&"页"
C.="共"&[Pages]&"页,第"&[Page]&"页"
D.="共"&[Page]&"页,第"&[Pages]&"页"