已知一棵二叉树的后序遍历和中序遍历的序列分别为: ACDBGIHFE和ABCDEFGHI。构建树。
后序遍历中最后一个字母为根结点,中序遍历中根位置的左部分为左子树,右部分为右子树。
已知一棵二叉树的前序遍历和中序遍历的序列分别为: ABDGHCEFI和GDHBAECIF。构建树。
前序遍历的第一个为根。中序遍历中,根位置的左边结点都为左子树,右边结点为右子树。
已知一棵二叉树的后序遍历和中序遍历的序列分别为: ACDBGIHFE和ABCDEFGHI。构建树。
后序遍历中最后一个字母为根结点,中序遍历中根位置的左部分为左子树,右部分为右子树。
已知一棵二叉树的前序遍历和中序遍历的序列分别为: ABDGHCEFI和GDHBAECIF。构建树。
前序遍历的第一个为根。中序遍历中,根位置的左边结点都为左子树,右边结点为右子树。