随笔分类 -  算法与数据结构

二叉树的遍历
摘要：定义二叉树 1. 递归方式实现二叉树的先序遍历 2. 非递归方式实现二叉树的先序遍历 具体过程 首先申请一个新的栈，记为stack。 然后将头节点head压入stack中。 每次从stack中弹出栈顶节点，记为cur，然后打印cur节点的值。如果cur右孩子不为空的话，将cur的右孩子先压入stac 阅读全文
posted @ 2017-10-13 22:08 ifreeky 阅读(312) 评论(2) 推荐(0)