vocaloid01的博客

原创 二叉搜索树前中后序遍历非递归实现

前几天面试时被问到，之前一直用递归写法也没想过优化，这次被问到了就搞搞。前中序遍历思路很简单，比较难的是后序。后序有两点要考虑到：1.当前结点是入栈过左子结点。2.当前结点是否左右子结点都处理完了。#include <bits/stdc++.h>using namespace std;typedef struct Node* node;struct Nod...