天天看点

牛客网错题20150817

1    已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()。

根据前序遍历可以确定根节点为A, 再根据中序遍历可以确定A的左侧为左子树DEC,A的右侧为右子树HFBG 再根据前序遍历得到左子树的根节点为C,右子树的根节点为F,然后递归下去就能恢复二叉树 然后后续遍历得到结果

牛客网错题20150817