C++实现——二叉树的四种遍历(非递归写法)
#include <iostream>#include <vector>#include <stack>#include <queue>using namespace std;//结构体定义如下typedef struct TreeNode{ //权值 int val; //左右孩子 TreeNode* left, *right; //构造函数