通用的树的前中后序非递归遍历方法(Leetcode 144 145 146)
树的前中后序遍历:
定义:
前:中左右
中:左中右
后:左右中
递归版本非常好写,这里不再赘述,仅考虑非递归使用栈进行遍历
首先来看节点结构
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
以前学的版本
中序
class Solution {
public:
vector<int> inorder
原创
2020-05-20 19:23:54 ·
180 阅读 ·
0 评论