若某二叉树T的前序遍历序列是A，B，C，D，中序遍历序列是B，A，D，C，则T的后序遍历序列是_______。
【正确答案】：BDCA
【题目解析】：
根据前序遍历和中序遍历可以画出该二叉树为：
对该二叉树再后序遍历。先左子树再右子树最后根结点。
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
若某二叉树T的前序遍历序列是A，B，C，D，中序遍历序列是B，A，D，C，则T的后序遍历序列是_______。
【正确答案】：BDCA
【题目解析】：
根据前序遍历和中序遍历可以画出该二叉树为：对该二叉树再后序遍历。先左子树再右子树最后根结点。
发表评论 取消回复