前序:1 2 3 4 5 6 8 7 9 10 11 12 13 15 14
中序:3 4 8 6 7 5 2 1 10 9 11 15 13 14 12
后序:8 7 6 5 4 3 2 10 15 14 13 12 11 9 1
第一轮:
第二轮:
第三轮:
第四轮:
第五轮:
左边同理,最终结果为:
《算法通关村—如何使用中序和后序来恢复一颗二叉树》
最新推荐文章于 2024-11-01 14:48:20 发布
前序:1 2 3 4 5 6 8 7 9 10 11 12 13 15 14
中序:3 4 8 6 7 5 2 1 10 9 11 15 13 14 12
后序:8 7 6 5 4 3 2 10 15 14 13 12 11 9 1
第一轮:
第二轮:
第三轮:
第四轮:
第五轮:
左边同理,最终结果为: