先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.

问题描述:

先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.

你看先序的E一定是根,而中序是按大小排列的,就是(ABCD)为根左孩子的一边,而(FGHIJK)为右孩子一边.先看左孩子一边,先序下一个为B,故它为根的左孩子,且中序中A在B的前边,所以A为B的左孩子,再看先序中的D,它就是B的...