2019年6月15日
非递归实现二叉树先序、中序和后序遍历
摘要： 用递归方式实现二叉树先序、中序和后序遍历很简单。 用递归方法解决的问题都能用非递归的方法实现。递归就是利用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现相同的功能。 用非递归的方式实现二叉树的先序遍历（LeetCode144）： 1、申请一个栈stack，然后将头节点压入stac 阅读全文
posted @ 2019-06-15 12:23 zzu_Lee 阅读(22252) 评论(2) 推荐(4) 编辑