企源知识库

若某二叉树T的前序遍历序列是A，B，C，D，中序遍历序列是B，A，D，C，则T的后序遍历序列是_______。
【正确答案】：BDCA
【题目解析】：

根据前序遍历和中序遍历可以画出该二叉树为：对该二叉树再后序遍历。先左子树再右子树最后根结点。