思想如下:利用递归的思想,首先由后序序列可知,父结点为C,那么再根据中序序列,可知左子树的中序排列为AB,后序排列也为AB,右子树中序排列为EFGHD,后续排列为FHGEDC,然后再用递归的思想,确定左子树的父结点,及左子树的左子树和右子树,确定右子树的左子树右子树、、、这样递归下去,就可以得...
思想如下:利用递归的思想,首先由后序序列可知,父结点为C,那么再根据中序序列,可知左子树的中序排列为AB,后序排列也为AB,右子树中序排列为EFGHD,后续排列为FHGEDC,然后再用递归的思想,确定左子树的父结点,及左子树的左子树和右子树,确定右子树的左子树右子树、、、这样递归下去,就可以得...