尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
二叉树非递归遍历
defpre_order(root): 前序: 根 左 右 stack: 入栈顺序: 右 左 出栈顺序: 左 右 ifnotroot:return[]stack[]res[]stack.append(root)whilestack:rootstack.pop()res.append(root.val)ifroot.right:stack.append(root.right)ifroot.left:stack.append(root.left)returnresdefin_order(root): 中序: 左 根 右 stack root 不断压入左 没有左了 弹出一个根 看有没右节点 接着不断压入右节点的左 ifnotroot:return[]stack[]res[]whilestackorroot:ifroot:stack.append(root)rootroot.leftelse:rootstack.pop()res.append(root.val)rootroot.rightdefpost_order(root): 后序: 左 右 根 stack root stack: 压一个根 并 将其添加到res的队首 且 不断压入右 出一个 看左 ifnotroot:return[]stack[]res[]whilestackorroot:ifroot:stack.append(root)res.insert(0,root.val)rootroot.rightelse:rootstack.pop()rootroot.leftreturnresdefpost_order(root):ifnotroot:return[]stack[]res[]stack.append(root)whilestack:rootstack.pop()ifroot.left:stack.append(root.left)ifroot.right:stack.append(root.right)res.insert(0,root.val)returnres
RELATED

相关推荐

对象的向上和向下转型

对象的向上和向下转型

1.对象的向上转型 向上转型一定是安全的,没有问题的,正确的,但是也有一个弊端 对象一旦向上转型称为父类,那么就无法调用子类原本特有的内容2.对象的向下转型 向上转型一定是安全的,没有问题的,正确的&…

📅 2026/11/19 17:44:34
终极指南:如何用yuzu模拟器在PC上完美运行Switch游戏

终极指南:如何用yuzu模拟器在PC上完美运行Switch游戏

终极指南:如何用yuzu模拟器在PC上完美运行Switch游戏 【免费下载链接】yuzu 任天堂 Switch 模拟器 项目地址: https://gitcode.com/GitHub_Trending/yu/yuzu 你是否想在电脑上体验任天堂Switch游戏,却不知道从何开始?今天我要向你介绍…

📅 2026/11/16 9:16:25
AssetStudio:开启Unity资源宝库的万能钥匙

AssetStudio:开启Unity资源宝库的万能钥匙

AssetStudio:开启Unity资源宝库的万能钥匙 【免费下载链接】AssetStudio AssetStudio is an independent tool for exploring, extracting and exporting assets. 项目地址: https://gitcode.com/gh_mirrors/ass/AssetStudio 你是否曾经好奇过那些精美Unity游…

📅 2026/11/16 7:30:48
MORE NEWS

更多资讯

📰

庆云报考电工证保姆级教程:实操考试心里没底怕挂科

庆云报考电工证保姆级教程:实操考试心里没底怕挂科 实操考试心里没底怕挂科?庆云报考电工证的你,别慌。今天这波保姆级教程,带你一步步搞定从报名到拿证的全流程,避开90%人踩过的坑,手把手教你顺利通过实操考试,别再被“挂科”吓怕了。…

📰

渠县哪里有办理电工证?2026河南最新政策下怎么快速拿到证

渠县哪里有办理电工证?2026河南最新政策下怎么快速拿到证 你是不是正在为找不到电工证发愁?急需特种作业证才能上岗找工作,这种焦虑每个想进工地、进工厂的兄弟都经历过。2026年河南最新政策刚刚出炉,很多人对办理流程、考试内容、资格要求一头雾…

📰

新新特种工咨询:全国通用证书怎么选,别再被中介骗了

新新特种工咨询:全国通用证书怎么选,别再被中介骗了 你是不是也在为“新新特种工咨询”发愁?不知道去哪报名怕被中介坑,担心花冤枉钱拿不到全国通用的特种作业证?其实,特种作业证不只是个“纸片”,它关乎你能不能进工地、能不能拿到高薪,甚至能不能保…

📰

惠州优质电工证千万别踩坑,缺证根本找不到工作

惠州优质电工证千万别踩坑,缺证根本找不到工作 你缺电工证,现在连面试都过不了?别怪企业不给机会,现在各行各业对特种作业证的审查比以往任何时候都严格。尤其是像惠州这种制造业发达的城市,没有电工证,连工地都没得进。 惠州优质电工证…

📰

高级电工证考下来了 郑州报考避坑指南怎么避开这些坑

高级电工证考下来了 郑州报考避坑指南怎么避开这些坑 证书过期了不知道怎么复审延期?最近有不少南阳卧龙区房建工程的小伙伴私信我,说他们手里的高级电工证到期了,但不知道怎么处理,怕影响项目进展。今天就来聊聊【高级电工证考下来了】的全流程,特别是…

📰

江阴考电工证难吗在哪考实操考试心里没底怕挂科

江阴考电工证难吗在哪考实操考试心里没底怕挂科 你是不是也这样,手里拿着电工证报名表,心里直打鼓? 实操考试心里没底怕挂科 ,这种感觉很多人都有,尤其是刚接触特种作业的新人。别急,这篇文章就帮你搞清楚 江阴考电工证难吗 , 在哪考…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬