2016年10月30日
非递归遍历二叉树的前序中序后序
摘要： /** * 二叉树先序遍历，非递归算法 * 1.申请一个新的栈，记为stack。然后将头节点head压入stack中。 * 2.从stack弹出栈顶节点，记为cur,然后打印cur节点的值，再将cur右孩子（不为空） * 压入stack中，最后将cur的左孩子（不为空）压入stack中 * 3.不断重复步骤2，直到stack为空，全部过程结束... 阅读全文
posted @ 2016-10-30 15:55 huangyichun 阅读(278) 评论(0) 推荐(0) 编辑