> 物理 >
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
人气:339 ℃ 时间:2020-06-21 05:44:44
解答
2、BDCE在后序序列中最后出现的元素为B,|B|DCE|A|FHG\x0d3、FHG在后序序列中最后出现的元素为F,|B|DCE|A||F|HG\x0d4、DCE在后序序列中最后出现的元素为C,|B|D|C|E|A||F|HG\x0d5、HG在后序序列中最后出现的元素为G,|B|D|C|E|A||F|H|G|\x0d6、所有元素都已经定位,二叉树求解完成.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版