2016年7月3日
二叉树遍历的非递归实现
摘要： 二叉树的构建使用的是链表的形式，每个节点中既包含了根节点的元素，也包含了指向左右孩子的指针，实际可以看成一个二维的线性结构。 二叉树的遍历实质就是就二维变为一维的过程。 前序遍历的递归思想是： 首先访问根节点 然后以左子树为根节点递归调用遍历函数，（这样就沿着树的最左边的分支遍历到最左边的叶子节点） 阅读全文
posted @ 2016-07-03 20:29 wj_hubei 阅读(299) 评论(0) 推荐(0)