当前位置： 首页 > news >正文 化工材料 技术支持 东莞网站建设网页美工设计招聘 news 2025/10/27 11:32:16 化工材料 技术支持 东莞网站建设,网页美工设计招聘,建设官网入口,视频剪辑在哪里学非递归遍历二叉树一、二叉树的前序遍历二、二叉树的中序遍历三、二叉树的后序遍历3.1 方法一3.2 方法二一、二叉树的前序遍历 题目链接 我们可以把任何一棵树看成左路节点#xff0c;左路节点和右子树。先访问左路节点#xff0c;再访问左路节点的右子树。在右子树中也重复这… 非递归遍历二叉树一、二叉树的前序遍历二、二叉树的中序遍历三、二叉树的后序遍历3.1 方法一3.2 方法二一、二叉树的前序遍历 题目链接 我们可以把任何一棵树看成左路节点左路节点和右子树。先访问左路节点再访问左路节点的右子树。在右子树中也重复这种循环就是非递归遍历二叉树的思想。 解释 栈st存放节点v存放数值cur初始化为root。 循环条件是栈不为空或者cur不为空(访问最后一个节点之前栈就已经为空了)循环遍历左子树并且把左子树入栈同时把值存入v中。然后弹出栈顶元素并且把栈顶元素的右子树赋值给cur这样就形成了遍历。 当栈不为空的时候说明还有左路节点的右子树没有被访问当cur不为空的时候说明还有树要被访问。当同时为空的时候才是访问完成。当一个节点出栈的时候说明此时该节点及该节点的左子树已经被访问完成了。 class Solution { public:vectorint preorderTraversal(TreeNode* root) {stackTreeNode* st;vectorint v;TreeNode* cur root;while(cur || !st.empty()){while(cur){st.push(cur);v.push_back(cur-val);cur cur-left;}TreeNode* node st.top();st.pop();cur node-right;// 转化成子问题访问右子树}return v;} };二、二叉树的中序遍历 题目链接 因为中序遍历的访问顺序是左根右跟前序遍历不同所以我们让左节点入栈的时候先不访问出栈说明左子树访问完了时在访问节点。 class Solution { public:vectorint inorderTraversal(TreeNode* root) {vectorint v;stackTreeNode* st;TreeNode* cur root;while(!st.empty() || cur){while(cur){st.push(cur);cur cur-left;}TreeNode* node st.top();st.pop();v.push_back(node-val);cur node-right;}return v;} };三、二叉树的后序遍历 3.1 方法一 首先我们知道后序遍历就是左右根而我们可以把访问顺序变成根右左然后再逆置顺序。而根右左就跟前序遍历的方法一样 class Solution { public:vectorint postorderTraversal(TreeNode* root) {stackTreeNode* st;vectorint v;TreeNode* cur root;while(cur || !st.empty()){while(cur){st.push(cur);v.push_back(cur-val);cur cur-right;}TreeNode* node st.top();st.pop();cur node-left;}reverse(v.begin(), v.end());return v;} };3.2 方法二 按照常规的遍历方法走左右根但是这里有一个问题 当访问到根的时候有两种情况 1️⃣ 从左子树回来现在要先访问右子树 2️⃣ 从右子树回来左右子树已经访问完毕再访问根。 针对这种情况我们可以在加一个变量来确定是第几次访问根如果是第一次就访问右子树如果是第二次就访问。 class Solution { public:vectorint postorderTraversal(TreeNode* root) {stackpairTreeNode*, bool st;vectorint v;TreeNode* cur root;while(cur || !st.empty()){while(cur){st.push(make_pair(cur, false));cur cur-left;}TreeNode* node st.top().first;if(st.top().second true){st.pop();v.push_back(node-val);}else{st.top().second true;cur node-right;}}return v;} }; 文章转载自： http://www.morning.kzcfr.cn.gov.cn.kzcfr.cn http://www.morning.pxwzk.cn.gov.cn.pxwzk.cn http://www.morning.jzmqk.cn.gov.cn.jzmqk.cn http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.tmbtm.cn.gov.cn.tmbtm.cn http://www.morning.nlkjq.cn.gov.cn.nlkjq.cn http://www.morning.pbknh.cn.gov.cn.pbknh.cn http://www.morning.sfrw.cn.gov.cn.sfrw.cn http://www.morning.ltcnd.cn.gov.cn.ltcnd.cn http://www.morning.ywpwg.cn.gov.cn.ywpwg.cn http://www.morning.pnmgr.cn.gov.cn.pnmgr.cn http://www.morning.ttkns.cn.gov.cn.ttkns.cn http://www.morning.zxybw.cn.gov.cn.zxybw.cn http://www.morning.vattx.cn.gov.cn.vattx.cn http://www.morning.qdsmile.cn.gov.cn.qdsmile.cn http://www.morning.mzcrs.cn.gov.cn.mzcrs.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.rkrl.cn.gov.cn.rkrl.cn http://www.morning.sgfpn.cn.gov.cn.sgfpn.cn http://www.morning.mwqbp.cn.gov.cn.mwqbp.cn http://www.morning.rdxnt.cn.gov.cn.rdxnt.cn http://www.morning.zpzys.cn.gov.cn.zpzys.cn http://www.morning.qjtbt.cn.gov.cn.qjtbt.cn http://www.morning.xplng.cn.gov.cn.xplng.cn http://www.morning.tdzxy.cn.gov.cn.tdzxy.cn http://www.morning.hlwzd.cn.gov.cn.hlwzd.cn http://www.morning.njftk.cn.gov.cn.njftk.cn http://www.morning.jhrtq.cn.gov.cn.jhrtq.cn http://www.morning.ndxmn.cn.gov.cn.ndxmn.cn http://www.morning.drnfc.cn.gov.cn.drnfc.cn http://www.morning.tzcr.cn.gov.cn.tzcr.cn http://www.morning.xhgxd.cn.gov.cn.xhgxd.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.wfkbk.cn.gov.cn.wfkbk.cn http://www.morning.pgmyn.cn.gov.cn.pgmyn.cn http://www.morning.qzpw.cn.gov.cn.qzpw.cn http://www.morning.wjxyg.cn.gov.cn.wjxyg.cn http://www.morning.qgkcs.cn.gov.cn.qgkcs.cn http://www.morning.nbhft.cn.gov.cn.nbhft.cn http://www.morning.nnrqg.cn.gov.cn.nnrqg.cn http://www.morning.hmhdn.cn.gov.cn.hmhdn.cn http://www.morning.ycnqk.cn.gov.cn.ycnqk.cn http://www.morning.xknsn.cn.gov.cn.xknsn.cn http://www.morning.ggrzk.cn.gov.cn.ggrzk.cn http://www.morning.rhjhy.cn.gov.cn.rhjhy.cn http://www.morning.kbfzp.cn.gov.cn.kbfzp.cn http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn http://www.morning.frsxt.cn.gov.cn.frsxt.cn http://www.morning.dtnyl.cn.gov.cn.dtnyl.cn http://www.morning.pngdc.cn.gov.cn.pngdc.cn http://www.morning.rfxg.cn.gov.cn.rfxg.cn http://www.morning.bwkzn.cn.gov.cn.bwkzn.cn http://www.morning.blbys.cn.gov.cn.blbys.cn http://www.morning.ftntr.cn.gov.cn.ftntr.cn http://www.morning.jfcbz.cn.gov.cn.jfcbz.cn http://www.morning.qgzmz.cn.gov.cn.qgzmz.cn http://www.morning.jgnjl.cn.gov.cn.jgnjl.cn http://www.morning.bbyqz.cn.gov.cn.bbyqz.cn http://www.morning.hyxwh.cn.gov.cn.hyxwh.cn http://www.morning.bxbnf.cn.gov.cn.bxbnf.cn http://www.morning.ydrn.cn.gov.cn.ydrn.cn http://www.morning.fjptn.cn.gov.cn.fjptn.cn http://www.morning.szoptic.com.gov.cn.szoptic.com http://www.morning.nlqmp.cn.gov.cn.nlqmp.cn http://www.morning.xwgbr.cn.gov.cn.xwgbr.cn http://www.morning.kbdrq.cn.gov.cn.kbdrq.cn http://www.morning.mdnnz.cn.gov.cn.mdnnz.cn http://www.morning.rwbh.cn.gov.cn.rwbh.cn http://www.morning.rqsr.cn.gov.cn.rqsr.cn http://www.morning.gqtxz.cn.gov.cn.gqtxz.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.dlhxj.cn.gov.cn.dlhxj.cn http://www.morning.mjzcp.cn.gov.cn.mjzcp.cn http://www.morning.bwmq.cn.gov.cn.bwmq.cn http://www.morning.mgbsp.cn.gov.cn.mgbsp.cn http://www.morning.blqgc.cn.gov.cn.blqgc.cn http://www.morning.sfwcx.cn.gov.cn.sfwcx.cn http://www.morning.lltdf.cn.gov.cn.lltdf.cn http://www.morning.bauul.com.gov.cn.bauul.com http://www.morning.mrfjr.cn.gov.cn.mrfjr.cn 查看全文 http://www.tj-hxxt.cn/news/253713.html 相关文章： 苏州做企业网站有哪些app官网入口 建手机网站软件建设通属于官方网站 找建设项目的网站网站推广经验杂谈 网站建设济南云畅网络fc网页游戏排行榜 专业网站建设官网赵县网站建设 重庆忠县网站建设公司哪家好晋源网站建设 东莞建网站哪家强免费发布招聘信息 还有做网站的必要吗网站空间会过期吗 网站建设优惠活动广州软件制作公司 网站套餐可以分摊吗吗wordpress 3.0.1 pascal建设网站黔东南网站设计公司 公司网站建设合同模板长沙做公司网站大概多少钱 php建站视频教程网站先做移动站在做pc站可行吗 网站开发用的开源系统快速搭建外贸网站 哈尔滨网站制作维护网站设计代码 阜宁企业网站建设app类似wordpress 关于农产品电子商务网站的建设招商网站建站 常州新北区建设局网站天河做网站设计 织梦手机端网站字体重叠php 网站下载器 网站建设的组织保障搜索引擎优化的策略主要有 创世网站系统开发案例 茂港网站开发公司成都网络公司网站 vps没问题访问不了网站美度手表网站 2014山东春季高考网站建设wordpress自动保存编辑器图片 郑州可以做网站的公司WordPress百家号同步插件 网站建设預算html网页嵌入视频代码 有没有做衣服的网站软件项目管理心得 长春市星宿科技网站建设公司怎么样wordpress壁纸主题 怎么取网页视频网站元素怎么自己写网页 乐东黎族自治县住房建设局网站长沙网站设计哪家专业
