摘要：
使用递归方式实现二叉树的前中后序遍历是很简单，我们只需要使用很简洁的递归语句，函数栈会自动帮我们执行复杂的操作。而使用非递归方式实现二叉树的前中后序遍历，本质上就是人为创建栈去模拟函数栈。 1. 前序遍历的非递归实现 1. 申请一个栈stack，然后将头节点压入stack中。 2. 从stack中弹 阅读全文
|
摘要：
使用递归方式实现二叉树的前中后序遍历是很简单，我们只需要使用很简洁的递归语句，函数栈会自动帮我们执行复杂的操作。而使用非递归方式实现二叉树的前中后序遍历，本质上就是人为创建栈去模拟函数栈。 1. 前序遍历的非递归实现 1. 申请一个栈stack，然后将头节点压入stack中。 2. 从stack中弹 阅读全文
|