宁波做网站费用,电子商城开发网站开发,网站开发商品管理,沈阳网站建设企业#x1f4d8;北尘_#xff1a;个人主页 #x1f30e;个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上#xff0c;不忘来时的初心 文章目录 一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现 二、二叉树的中序非递归遍历1… 北尘_个人主页 个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上不忘来时的初心 文章目录 一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现 二、二叉树的中序非递归遍历1、题目讲解2、思路讲解3、代码实现 三、二叉树的后序非递归遍历1、题目讲解2、思路讲解3、代码实现 一、二叉树的前序非递归遍历
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:vectorint preorderTraversal(TreeNode* root) {stackTreeNode* s;vectorint v;TreeNode* curroot;while(cur || !s.empty()){while(cur){s.push(cur);v.push_back(cur-val);curcur-left;}TreeNode* tops.top();s.pop();curtop-right;} return v;}};二、二叉树的中序非递归遍历
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:vectorint inorderTraversal(TreeNode* root) {stackTreeNode* s;vectorint v;TreeNode* curroot;while(cur || !s.empty()){while(cur){s.push(cur);curcur-left;}TreeNode* tops.top();s.pop();v.push_back(top-val);curtop-right;}return v;}
};三、二叉树的后序非递归遍历
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:vectorint postorderTraversal(TreeNode* root) {stackTreeNode* s;vectorint v;TreeNode* curroot,*prevnullptr;while(cur || !s.empty()){while(cur){s.push(cur);curcur-left;}TreeNode* tops.top();if(top-rightnullptr || top-rightprev){s.pop();v.push_back(top-val);prevtop;}else{curtop-right;}}return v;}
};
