2016年4月10日
二叉树非递归遍历
摘要： 非递归方式实现先序遍历 具体过程： 1.首先申请一个新的栈，记为stack。 2.然后将头节点head压入stack中。 3.每次从stack中弹出栈顶节点，记为cur，然后打印cur节点的值，如果cur右孩子不为空的话，将cur的右孩子先压入stack中。最后，如果cur的左孩子不为空的话，将cu 阅读全文
posted @ 2016-04-10 21:17 嘟嘟死胖子 阅读(167) 评论(0) 推荐(0)