Java语言高分悬赏:Java语言怎么求一个二叉树的最大深度是多少,不用递归不用递归不用递归
关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率

已采纳
Java语言高分悬赏:Java语言怎么求一个二叉树的最大深度是多少,不用递归不用递归不用递归
收起
- 写回答
- 好问题 0 提建议
- 关注问题
微信扫一扫
点击复制链接分享
- 邀请回答
- 编辑 收藏 删除 结题
- 收藏 举报
3条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
阿狸梦之堡风之寄语,愿您千帆历尽心依旧 2020-06-16 08:23关注不用递归的话,只能用迭代了,他俩是等价的:https://www.cnblogs.com/CCCrunner/p/11781671.html
本回答被题主选为最佳回答 , 对您是否有帮助呢? 本回答被专家选为最佳回答 , 对您是否有帮助呢? 本回答被题主和专家选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报微信扫一扫
点击复制链接分享
编辑预览轻敲空格完成输入- 显示为
- 卡片
- 标题
- 链接
评论按下Enter换行,Ctrl+Enter发表内容
编辑
预览

轻敲空格完成输入
- 显示为
- 卡片
- 标题
- 链接
报告相同问题?
提交
- 2022-07-21 02:15回答 2 已采纳 第一种写法没有改动到树,因为参数是对象时是引用传递,也就是说node变量指向节点,所以node.left = null可以将指向节点的left属性置为空,但是node=null是使node不指向任何对
- 2015-01-03 01:51回答 5 已采纳 简单来说有两个思路 (1)使用后序遍历的方法。也就是说对于一个节点,先找它的左子节点,再找右子节点,最后找它本身。(深度优先) (2)使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。(
- 2019-01-30 07:01回答 1 已采纳 只有BiTree我创建不出树来。你是怎么创建的 下面的代码我和你的destory一样。 我这边假设创建了只有根节点为4的树  { if(!(T=(BiTree)malloc(sizeof(BiTree))
- 2021-01-19 22:08本文主要通过python以非递归形式实现二叉树构造、前序遍历,中序遍历,后序遍历,层次遍历以及求二叉树的深度及叶子结点数。其他非递归形式的遍历,想必大多人应该都很清楚,就不再声明。如果你用C或者C++或者其他...
- 2021-06-23 11:40回答 1 已采纳 #include<bits/stdc++.h> using namespace std; typedef struct BNode{ char data; struct
- 2023-01-20 13:23回答 2 已采纳 这段代码有一个问题,在第一个 while 中,会对左右子节点进行多次重复累计,会导致求得不是二叉树的真实宽度。 下面是一种求二叉树宽度的方法,使用层次遍历,并记录每一层的节点数,取最大值即为二叉树的宽
- 2015-10-07 20:41回答 1 已采纳 #include"stdio.h" #include"stdlib.h" #include"string.h" #define OK 1 #define ERROR 0 #define
- 2021-05-18 02:50代码乌龟的博客 想要计算一个二叉树的深度,我们先可以拆成求根结点的左右子树的深度;而根结点的左右子树的深度又可拆成求根左结点的左右子树深度和根右结点的左右子树的深度。这样一层一层给套下去,很容易想到递归。 明确每...
- 2023-12-06 04:13小扳的博客 1.0 对称二叉树 、2.0 二叉树的最大深度、3.0 二叉树的最小深度、4.0 翻转二叉树
- 2022-07-19 08:48碳烤小肥羊。。。的博客 实现二叉树的递归遍历
- 2020-04-03 03:04南 墙的博客 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最右的非空...
- 没有解决我的问题, 去提问
联系我们(工作时间:8:30-22:00)
400-660-0108kefu@csdn.net在线客服
- 京ICP备19004658号
- 经营性网站备案信息
公安备案号11010502030143
- 营业执照
- 北京互联网违法和不良信息举报中心
- 家长监护
- 中国互联网举报中心
- 网络110报警服务
- Chrome商店下载
- 账号管理规范
- 版权与免责声明
- 版权申诉
- 出版物许可证
- ©1999-2025北京创新乐知网络技术有限公司