问题
填空题
已知__--X树中序遍历序列是cbade,它的后序遍历序列是cbeda,前序遍历序列是 【3】 。
答案
参考答案:abcde
解析: 前序遍历序列的顺序是先根,再左子树,最后右子树;中序遍历序列的顺序是先左子树,再根,最后右子树;后序遍历序列的顺序是先左子树,再右子树,最后根。后序遍历序列中最后一个是根节点(a),确定根节点后,从中序遍历序列中即可确定左子树(cb)和右子树(de),然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空),从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e),描绘成图,然后求出前序遍历序列。