> 数学 >
先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
人气:139 ℃ 时间:2020-09-06 21:33:29
解答
你看先序的E一定是根,而中序是按大小排列的,就是(ABCD)为根左孩子的一边,而(FGHIJK)为右孩子一边.先看左孩子一边,先序下一个为B,故它为根的左孩子,且中序中A在B的前边,所以A为B的左孩子,再看先序中的D,它就是B的...
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版