社区
数据结构与算法
帖子详情
递归遍历二叉树的时间复杂度
wangsunny
2009-04-18 09:40:12
如题,小弟查了好多资料,O(n)肯定是不对的。递归需要回溯,所以应该很大,但是不知道确切是多少。希望各位大侠帮忙解决。
...全文
5270
8
打赏
收藏
递归遍历二叉树的时间复杂度
如题,小弟查了好多资料,O(n)肯定是不对的。递归需要回溯,所以应该很大,但是不知道确切是多少。希望各位大侠帮忙解决。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
changmengmeng
2009-04-24
打赏
举报
回复
是o(n*n)吧
jtacm
2009-04-24
打赏
举报
回复
同意,一个节点访问了一次,当然是o(n)
Supercaller
2009-04-23
打赏
举报
回复
期待
hityct1
2009-04-18
打赏
举报
回复
时间复杂度并不是真正的运行时间。比如最简单的线性表,从头到尾遍历时间复杂度为O(n),从尾到头时间复杂度为O(n),两者加起来的时间复杂度仍然为O(n)。
hmsuccess
2009-04-18
打赏
举报
回复
http://www.nocow.cn/index.php/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%81%8D%E5%8E%86
qq675927952
2009-04-18
打赏
举报
回复
觉得也是O(N)
currenttt
2009-04-18
打赏
举报
回复
你都说了是遍历,那么时间复杂度当然就是O(n)了,n是结点个数
http://www.google.cn/search?hl=zh-CN&q=%E9%81%8D%E5%8E%86%E4%BA%8C%E5%8F%89%E6%A0%91+%E5%A4%8D%E6%9D%82%E5%BA%A6&meta=&aq=f&oq=
liao05050075
2009-04-18
打赏
举报
回复
一个结点只访问一次,自然复杂度是O(n)。
这里的复杂度不是从一个结点到另一结点就加1,回来又加1这么算的。
中序
遍历
二叉树
的
递归
算法
### 中序
遍历
二叉树
的
递归
算法 #### 知识点概述 本文将详细介绍如何使用
递归
方法实现二序
遍历
二叉树
,并解释其背后的原理与应用场景。 ####
二叉树
简介
二叉树
是一种数据结构,其中每个节点最多有两个子节点:左...
PHP
遍历
二叉树
的实现,深度优先,广度优先,非
递归
实现
非
递归
遍历
是指不使用函数调用栈来实现的
遍历
方法,通常会用到栈(深度优先
遍历
)或队列(广度优先
遍历
)。在PHP中,我们可以使用内置的数组来模拟栈和队列的操作,以实现非
递归
的
二叉树
遍历
。 在PHP中实现
二叉树
...
由先根次序和中跟次序建立
二叉树
,以及
遍历
的
递归
、非
递归
算法
由先根次序和中跟次序建立
二叉树
,以及各种
遍历
的
递归
、非
递归
算法
二叉树
遍历
算法解析与实现(
递归
、迭代、Morris
遍历
)
② 学习如何使用Morris
遍历
减少空间复杂度;③ 准备编程面试中的算法题。 阅读建议:建议先了解
二叉树
的基本概念,逐步跟随文章学习不同
遍历
方法的具体实现。动手编码和调试能够更好地巩固所学内容。
算法讲解018【入门】
二叉树
遍历
的非
递归
实现和复杂度分析.pptx
算法讲解018【入门】
二叉树
遍历
的非
递归
实现和复杂度分析
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章