myccc

摘要： 二叉树的非递归遍历也是采用的是递归的思想，拿前序遍历为例：先通过找到最左下角的节点，然后将其输出，并且对此节点的右子树再进行下一步的操作。代码如下 前序遍历： 中序遍历： 后序遍历：（stack2是用来记载当前节点的右子树是否已经被遍历过） 阅读全文