一个二叉树,前序遍历结果是:a ,b ,d ,g ,c ,e ,f,h;中序遍历结果是:d, g ,b ,a ,e ,c ,f,h ,求后序遍历结果是( ) 。
A.g ,d ,b ,c ,e ,h ,f,a B.g ,d ,b ,e ,h ,f,c ,a C.d ,g ,b ,a ,c ,e ,f,h D.g ,h ,d ,e ,f,b ,c ,a正确答案B
一个二叉树,前序遍历结果是:a ,b ,d ,g ,c ,e ,f,h;中序遍历结果是:d, g ,b ,a ,e ,c ,f,h ,求后序遍历结果是( ) 。
A.g ,d ,b ,c ,e ,h ,f,a B.g ,d ,b ,e ,h ,f,c ,a C.d ,g ,b ,a ,c ,e ,f,h D.g ,h ,d ,e ,f,b ,c ,a正确答案B