专业课：递归非递归中序遍历
非递归中序遍历二叉树通常使用栈来辅助实现。
树结构：
struct TreeNode {
int data;
TreeNode* left;
TreeNode* right;
};
递归
void inorderTraversal(TreeNode *root){
if(root != nullptr){
//中序遍历 “左孩子--根节点--右孩子”
inOrder(root->lchild);
printf("%d ",root->data);
inOrder(order->rchild);
}
非递归
void inorderTraversal(TreeNode *root) {
stack<TreeNode*> s;
TreeNode *current = root;
while (current != nullptr || !s.empty()) {
while (current != nullptr) {
s.push(current);//节点不为空就入栈
current = current->left;//一直向左
}
current = s.top();//到达最左边，读栈顶元素
s.pop();//从栈里删除栈顶元素
//输出当前节点
printf("%d ",current -> data);
current = current->right;//开始向右子树的左子树遍历
}
}
知识点：栈
举一个生活中的例子：我在一个储物箱中，堆了一堆衣服，我的一件球衣在最下面，而我要拿这件衣服，就意味着我必须将上面的衣服全部拿出来才可以，但是由于箱子只有一个口，我也只能从上面拿东西，心里还默默想着，当初就不该将球衣早早的放进去，导致结果就是先进后出！这其实就是栈。
// 定义栈接口
type Stack interface {
Push(v interface{}) //入栈
Pop() (v interface{}) //出栈
IsEmpty() (ok bool) //判断是否为空
Top() (v interface{}) //获取栈顶元素
Reset() //重置栈
Print() //打印栈
}
链入栈
//头插,带头节点a的链
p->next = b; //要出入的节点的next 指向栈顶指针
b = p;//校正栈顶指针
链出栈
q = p;//使用一个变量节点存储当前栈顶节点
p = p->next;//指向下一个结点