沈阳网站开官网

张小明 2025/12/31 18:52:36
沈阳网站,开官网,检察机关门户网站建设自查报告,公司网站开发立项文档我们知道#xff0c;二叉树前中后序遍历的常见写法是递归#xff0c;而递归的底层逻辑是栈#xff0c;所以理论上来说#xff0c;所有递归都能用栈来实现#xff0c;只是复杂的递归用栈实现起来会很复杂 而这种简单的递归#xff0c;不仅用栈实现不是很复杂#xff0c;还…我们知道二叉树前中后序遍历的常见写法是递归而递归的底层逻辑是栈所以理论上来说所有递归都能用栈来实现只是复杂的递归用栈实现起来会很复杂而这种简单的递归不仅用栈实现不是很复杂还涉及到了递归的底层逻辑的理解是面试很喜欢的题目现在和我一起走进它吧如果我们想得到遍历结果肯定是以某种顺序将节点压入栈中以某种顺序弹出节点而弹出节点的顺序就是遍历的结果出栈的顺序就是遍历结果的顺序所以我们要解决的问题就是上方提到的两个某种顺序先说结论前序遍历结果需要以中左右弹出栈所以 以中右左的顺序入栈后序遍历修改前序遍历的代码两处中序遍历用指针记录遍历顺序到某种程度出栈前序遍历我们知道前序遍历的顺序是中-左-右举个例子5 / \ 4 6 / \ 1 2遍历结果为54126它具有一个特点即时性访问这个元素就直接输出再进行下一步class Solution { public: vectorint preorderTraversal(TreeNode* root) { vectorint res; stackint st; if(rootnullptr) return nullptr; st.push(root-val); while(root){ if(root-right) st.push(root-right-val); if(root-left) st.push(rott-left-val); } return res; } };后序遍历后序遍历的顺序是左-右-中所以从前序到后序只需要修改两步中左右-中右左-左右中第一步将左右的访问顺序对调第二步将结果数组存储的结果倒序输出class Solution { public: vectorint postorderTraversal(TreeNode* root) { stackTreeNode* st; vectorint v; if(root!nullptr) st.push(root); while(!st.empty()){ TreeNode*topNodest.top(); st.pop(); v.push_back(topNode-val); if(topNode-left!nullptr){ st.push(topNode-left); } if(topNode-right!nullptr){ st.push(topNode-right); } } reverse(v.begin(),v.end()); return v; } };中序遍历后序遍历的顺序是左-中-右它是特殊的因为它与我上方说的即时性相反具有延后性访问到这个元素需要等到它的左子树访问到的时候才能输出这个元素所以我们需要一个指针来记录遍历顺序当左为空就弹出该节点右为空说明是叶子结点弹出该节点的父节点class Solution { public: vectorint inorderTraversal(TreeNode* root) { stackTreeNode* st; vectorint v; TreeNode*proot; while(p!nullptr||!st.empty()){ if(p!nullptr){ st.push(p); pp-left; } else{ pst.top(); st.pop(); v.push_back(p-val); pp-right; } } return v; } };
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

北京 网站设计 地址通州wordpress 淘宝客模板

AS3(Applicability Statement 3)是一种用于安全地传输电子数据的协议,特别适用于大容量数据传输和实时数据交换。 背景: AS3是一种用于安全地传输大容量数据的协议,它建立在电子数据交换(Electronic Data I…

张小明 2025/12/31 17:01:16 网站建设

做网站有没有前途天津网站建设网站推广

一、反射 在Java中,Class对象是反射机制的起点,它代表了JVM中加载的类的元数据。获取Class对象就像拿到了"类的身份证",有了它才能进行反射操作(如动态创建对象、调用方法、修改字段等)。 通俗比喻&#xf…

张小明 2025/12/31 12:05:44 网站建设

邢台专业做网站公司php电子商务网站开发

DOL汉化美化整合包:从零开始的完整安装与配置指南 【免费下载链接】DOL-CHS-MODS Degrees of Lewdity 整合 项目地址: https://gitcode.com/gh_mirrors/do/DOL-CHS-MODS Degrees of Lewdity汉化美化整合包为中文玩家提供了一站式的本地化解决方案&#xff0c…

张小明 2025/12/31 8:38:54 网站建设

怎么让自己的网站通过域名访问百度首页排名怎么做到

卷积和循环神经网络:原理、应用与研究实践 1. 卷积网络训练与超参数 在进行卷积网络训练时,以下代码是常见的训练流程: for i in range(0, train.shape[0], batch_size):x_batch = train[i:i + batch_size,:]y_true_batch = labels_[i:i + batch_size,:]sess.run(optimi…

张小明 2025/12/31 5:24:07 网站建设

广东建设工程协会网站网站建设 系统维护

清晨提交一行简单的工具类修改,等到午餐归来屏幕上仍跳动着编译进度条;迭代阶段仅调整一个配置参数,却要触发所有第三方库的全量重编,数小时的等待让开发节奏被迫中断,那种陷入无效内耗的焦灼,足以磨平最饱满的研发热情。多数团队面对这种困境,往往会陷入“堆砌硬件”或…

张小明 2025/12/31 17:01:20 网站建设

自己家的电脑宽带50m做网站服务器排名点击软件怎样

第一章:Open-AutoGLM API vs 传统GLM调用,性能对比实测结果令人震惊在大模型应用日益普及的今天,API调用效率直接决定系统响应速度与用户体验。为验证 Open-AutoGLM API 相较于传统 GLM 调用方式的性能差异,我们搭建了基于相同 Pr…

张小明 2025/12/31 3:26:11 网站建设