若某二叉树T的前序遍历序列是A,B,C,D,中序遍历序列是B,A,D,C,则T的后序遍历序列是_______。

作者:高老师 浏览 1

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

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板