![[填空题] 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。,第1张 [填空题] 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E8%AE%BE%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%EF%BC%8C%E5%88%99%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E7%BB%93%E6%9E%9C%E4%B8%BA%E3%80%82.png)
[填空题] 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 【4】 。
正确答案:DEBFCA
参考解析:利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下:(1)前序遍历的第一个结点a为树的根结点;(2)中序遍历a的左边的结点为a的左子树,a的右边的结点为 a的右子树;(3)再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。然后,再根据二叉树的结构写出它的后序遍历。
欢迎分享,转载请注明来源:内存溢出
![[填空题] 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。,第1张 [填空题] 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E8%AE%BE%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%EF%BC%8C%E5%88%99%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E7%BB%93%E6%9E%9C%E4%B8%BA%E3%80%82.png)
[填空题] 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 【4】 。
正确答案:DEBFCA
参考解析:利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下:(1)前序遍历的第一个结点a为树的根结点;(2)中序遍历a的左边的结点为a的左子树,a的右边的结点为 a的右子树;(3)再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。然后,再根据二叉树的结构写出它的后序遍历。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)