中序遍历为左根右的顺序 理解不了，画个简单的二叉树图，照代码看栈内数据变化就明白了。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 /**

前序相比后序遍历，理解起来还是较容易，下面的代码如果不明白。可以画一个简单的二叉树，照代码观察下栈内的数据变化，很容易明白。 golang示例

二叉树的后序遍历，递归法很简单，但是理解起来却很难，而且效率很低。如果要真正掌握后序遍历，还是用迭代法，理解起来要通透好多。推荐讲解这个视频

这题用栈好解决，因为涉及到进位，后面再将数据遍历出来 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放

在数组结构中，要实现O(n)或者O(1)的时间复杂度时，双指针这个方法是个很好的解题思路。 原题描述: 给你一个按 非递减顺序 排序的整数数组 num