二叉树的非递归遍历

算法导论10.4-5 思路: 1、不停搜索当前节点的左孩子直到最后一个左孩子,并赋给当前节点 2、当前节点有右孩子,将右孩子设为当前节点,执行1 若当前节点没有右孩子,将当前节点标记为last,当前节点上溯到其父节点 3、执行1前,判断当前节点左右孩子是否为last,如为last跳到2 #include <stdio.h> #include <stdlib.h> //typedef struct NODE *tree; typedef struct NODE *node; s...
算法 | 2015-12-13 18:55 | 阅读 1669 次 | 评论 0 条
浏览52856次