Section-1 Traverse 第1节 遍历 - PostorderTraverse 后序遍历
问题
用后序遍历的方式来遍历二叉树。
解法
从二叉树根节点 root 开始，递归的对二叉树上的每个节点 i ，总是优先访问节点 i 的左孩子节点，然后访问 i 的右孩子节点，最后访问 i 节点本身。如图：
后序遍历的时间复杂度是 O(n) 。
目录
免责声明：
以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。