已知一棵二叉树的前序遍历的结果序列是ABDEGJCFHIK中序遍历的结果是DBGJEAHFKIC试写出这棵二叉树的后序遍历结果
根据前序遍历和中序遍历的结果,可以构造出如下的二叉树:
A
/ \
B C
/ / \
D F K
/ / \ \
E H I J
根据后序遍历的规则,先遍历左子树,再遍历右子树,最后遍历根节点。因此,这棵二叉树的后序遍历结果为:
DEGJBFKHICA
原文地址: https://www.cveoy.top/t/topic/bnxJ 著作权归作者所有。请勿转载和采集!