中序:左根右,后序:左右根,因此后序有一个特点就是根节点在最后,因此可以结合这个特点再根据中序逐步恢复出二叉树,恢复过程可参考下图:
算法通关村第六关——如何使用中序和后序恢复二叉树
最新推荐文章于 2024-07-25 11:44:32 发布
中序:左根右,后序:左右根,因此后序有一个特点就是根节点在最后,因此可以结合这个特点再根据中序逐步恢复出二叉树,恢复过程可参考下图: