weixin_48037184的博客

原创 二叉树得前、中、后序遍历代码的实现（Java）

关于左右子树的遍历核心在于：（1）要明确不同遍历方式的遍历顺序。（2）明确递归的思想，如何通过递归实现对于左子树节点和右子树节点的获取。（3）要理解栈后进先出的思想，对于后遍历的节点要先进栈，先遍历的节点后进栈。