二叉树的非递归遍历

算法导论10.4-5 思路: 1、不停搜索当前节点的左孩子直到最后一个左孩子,并赋给当前节点 2、当前节点有右孩子,将右孩子设为当前节点,执行1      若当前节点没有右孩子,将当前节点标记为last,当前节点上溯到其父节点 3、执行1前,判断当前节点左右孩子是否为last,如为last跳到2   <pre class="prettyprint lang-c...
算法 | 2015-12-13 18:55 | 1005次阅读 | 0评
浏览30138次