根据前序遍历和中序遍历的结果,可以构造出如下的二叉树:

        A
       / \
      B   C
     /   / \
    D   F   K
   /   / \   \
  E   H   I   J

根据后序遍历的规则,先遍历左子树,再遍历右子树,最后遍历根节点。因此,这棵二叉树的后序遍历结果为:

DEGJBFKHICA
已知一棵二叉树的前序遍历的结果序列是ABDEGJCFHIK中序遍历的结果是DBGJEAHFKIC试写出这棵二叉树的后序遍历结果

原文地址: https://www.cveoy.top/t/topic/bnxJ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录