- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 不使用递归和堆栈,遍历二叉树所有叶子节点的算法
最近看1-wire总线的DS2480芯片,里面用到了一种不使用递归来遍历二叉树的算法。这里归纳了一下,供参考。因为没编译过,所以细节上可能会有点问题。但算法保证是正确的。// g_bFlag中保存的是节点的路径,数组中某一位为0,代表取这个节点的左子节点作为路径的下一个节点;// 为1代表取右子节点作为下一个节点char g_bFlag[MAX_DEPTH] = {0}; int g_iLastZero; // 中间变量,遍历中会用到int g_iLastNode = 0; // 用于标记遍历是否结束N
2010-11-09 18:20:00 2822
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人