© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 二叉树的遍历 二叉树的输出 递归和非递归实现 完美源代码 包括测试代码
说明: 二叉树的遍历:前序,中序,后序,层序 包括 递归和非递归实现 包括测试代码 二叉树的输出 先找到最左边的叶子并把路上遇到的节点依次压栈,然后弹 出栈顶的元素(该元素为最左边的叶子),并判断(1)它 有没有右节点;(2)右节点是否被访问过。如果(1)为 有右节点同时(2)为没有访问过,则先压入刚才弹出的元 素,然后再压入它的右子树。否则,就访问该节点,并设 置pre为改节点。<lucky_6q> 上传 | 大小:349kb