![[填空题] 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E7%BB%93%E6%9E%9C%E4%B8%BADBEAFC%EF%BC%8C%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E7%BB%93%E6%9E%9C%E4%B8%BAABDECF%E5%88%99%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E7%BB%93%E6%9E%9C%E4%B8%BA.png "[填空题] 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为,第1张")
[填空题] 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为______。
正确答案：DEBFCA
参考解析：本题考查的知识点是二叉树的遍历。前序遍历要求先遍历根结点，再遍历左子树，最后遍历右子树；中序遍历要求先遍历左子树，再遍历根结点，最后遍历右子树；后序遍历要求先遍历左子树，在遍历右子树，最后遍历根结点。由题目可求出该二叉树如图所示，所以该二叉树后序遍历的结果为DEBFCA。 [*]
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
[填空题] 可以通过
上一篇
2022-12-15
[填空题] 软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用
下一篇
2022-12-14
评论列表（0条）