全心思齐网

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

你看先序的E一定是根,而中序是按大小排列的,就是(ABCD)为根左孩子的一边,而(FGHIJK)为右孩子一边。

先看左孩子一边,先序下一个为B,故它为根的左孩子,且中序中A在B的前边,所以A为B的左孩子,再看先序中的D,它就是B的右孩子,且中序中C在D的前面,所以C为D的左孩子,根的左枝完事。

右边同理。

匿名回答于2024-06-05 19:19:59


相关知识问答