已知二叉树T的前序遍历序列为a,b,c,e,d,中序遍历序列为c,e,b,d,a,则T的后序遍历序列为 作者:高老师 时间:2024-08-04 浏览 0 已知二叉树T的前序遍历序列为a,b,c,e,d,中序遍历序列为c,e,b,d,a,则T的后序遍历序列为A、c,e,d,b,aB、d,e,c,b,aC、e,c,d,b,aD、e,c,b,a,d【正确答案】:C【题目解析】:根据前序遍历和中序遍历可以画出该二叉树为:对该二叉树再后序遍历。先左子树再右子树最后根结点。后序遍历序列为:ecdba。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序