walkingman321的专栏

原创 不使用递归和堆栈，遍历二叉树所有叶子节点的算法

最近看1-wire总线的DS2480芯片，里面用到了一种不使用递归来遍历二叉树的算法。这里归纳了一下，供参考。因为没编译过，所以细节上可能会有点问题。但算法保证是正确的。// g_bFlag中保存的是节点的路径，数组中某一位为0，代表取这个节点的左子节点作为路径的下一个节点；// 为1代表取右子节点作为下一个节点char g_bFlag[MAX_DEPTH] = {0}; int g_iLastZero;   // 中间变量，遍历中会用到int g_iLastNode = 0; // 用于标记遍历是否结束N