腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
Python
中
寻找
二叉树
的
深度
recursion
、
binary-tree
我正在尝试实现一段
python
代码来查找
二叉树
的
深度
。我已经成功地实现了C++版本,但是当我用
python
实现相同
的
代码时,它在Leetcode
中
给出了不同
的
答案。int l=maxDepth(root->left); return 1 + max(l, r); }
Python
self.right=self.maxDept
浏览 12
提问于2020-01-09
得票数 0
回答已采纳
1
回答
二叉树
与高度
binary-search-tree
大家好,我们
的
任务是创建BST,输入顺序如下: Victor,Zebra,Hotel,Alpha,Bravo,Charlie,印度,Zebra,Xray然后它让我们先把印度我们得到了但答案是alpha - 1,bravo -0和charlie -2。我们对bst
的
可视化是错误
的
吗?
浏览 6
提问于2022-11-18
得票数 1
回答已采纳
10
回答
二叉树
的
最小
深度
binary-tree
、
binary-search-tree
我正在读
二叉树
。
在
练习编码问题时,我遇到了一些解决方案,要求找到
二叉树
的
最小
深度
。现在,根据我
的
理解,
深度
是从根到节点
的
边数(叶节点/
二叉树
)根据我
的
解决方案,它应该是1。
浏览 0
提问于2014-06-17
得票数 3
2
回答
在
二叉树
中
寻找
最大
深度
c
、
binary-tree
这是
二叉树
的
代码#include<conio.h>{ structif(ldepth>rdepth) else }我得到
的
maxdepth
浏览 2
提问于2011-06-14
得票数 1
回答已采纳
1
回答
使用heapq实现堆中元素
的
Python
深度
python
、
heap
问题是
在
赫夫曼树中找到每个频率
的
深度
。我尝试过实现我自己
的
二叉树
类,但我似乎无法正确地实现它。有人知道如何使用
python
中
的
模块heapq找到堆
中
每个元素
的
深度
吗?我用它来编码。谢谢!
浏览 3
提问于2014-03-27
得票数 0
回答已采纳
1
回答
二叉树
最小
深度
的
计算
python
、
algorithm
、
tree
下面是leetcode
中
的
问题:给定一个
二叉树
,找到它
的
最小
深度
。最小
深度
是从根节点到最近
的
叶节点沿最短路径
的
节点数。10 1 最小
深度
应该是但是,从这两个链接到
python
代码:我编译
的
结果是3!这让我很困
浏览 2
提问于2015-04-07
得票数 0
回答已采纳
1
回答
对于二叉搜索树,maxDepth有哪些用途?
data-structures
、
binary-search-tree
我一直
在
思考
寻找
二叉树
最大
深度
的
一些原因是什么,以及该函数
的
最佳用法是什么。最大
深度
函数还有什么其他原因?提前感谢您阅读我
的
问题并作出回
浏览 2
提问于2012-04-20
得票数 0
1
回答
这个算法
的
时间复杂度(伪码)是多少?
algorithm
、
time
、
complexity-theory
、
pseudocode
假设树T是
二叉树
。 输入:节点及其
深度
。对于所有
深度
,使用computeDepths调用(T.root,0)如果节点!= nullcomputeDepths(node.left,
深度
+ 1)返回
深度
结束 我
在</em
浏览 1
提问于2016-11-25
得票数 1
回答已采纳
7
回答
寻找
二叉树
的
深度
c++
、
binary-tree
下面是我遵循
的
代码片段示例。maxDepth(temp->right); return rchild+1; return lchild+1; } 基本上,我所理解
的
是该函数递归地调用自身额外
的
+1是根。所以我
的
问题是,所有这些+1是从哪里来
的
。它在最后一个节点返回0,但是当它向上移动到左/右子节点时,为什么返回0+1等?我不明白为什么。我知道它能做到,但是为什么呢?
浏览 3
提问于2012-10-23
得票数 2
回答已采纳
1
回答
依赖于
二叉树
中叶节点
的
数量
的
函数
的
空间复杂度是多少?
c++
、
space-complexity
二叉树
: class BinaryTree { int value; BinaryTree *right; } } 如您所见,函数
的
空间复杂度依赖于树中叶节点
的
数量那么这个函数
的
空间复杂度是多少呢?
浏览 25
提问于2021-04-10
得票数 0
2
回答
查找
二叉树
的
最深节点
code-golf
、
binary-tree
编写一个以
二叉树
为输入
的
程序,并输出最深
的
节点及其
深度
。如果有领带,打印所有涉及
的
节点以及它们
的
深度
。每个节点表示为:T(x)其中T是一个或多个字母数字字符
的
标识符,每个x是另一个节点。
在
二叉树
的
顶端是一个节点。而下面的树是
浏览 0
提问于2014-06-25
得票数 9
1
回答
遗传规划语义
artificial-intelligence
、
evolutionary-algorithm
、
genetic-programming
我正在尝试用随机
二叉树
来实现遗传编程。它本质上是一个解析树,具有特殊
的
操作符子集,包括:and、>、<。请注意,
在
我
的
实现
中
,我只是比较数字。因此,在给定一个预定
的
最大
深度
时,显然不能将叶节点作为算子。我正在
寻找
一些关于这类执行
的
规则
的
参考材料。我可以想出一些,但想要验证我
的
逻辑是否正确,这样以后当我添加更多更复杂
的
运算符时,我就可以设计一个很容易改变
的</em
浏览 2
提问于2015-01-26
得票数 0
回答已采纳
2
回答
尝试
寻找
二叉树
的
深度
c++
、
binary-tree
我正在尝试写一些东西来确定
二叉树
的
最大
深度
,但到目前为止,只有一件事情结束了,它不断返回树
中
的
节点数,而另一件事情,在下面,总是或多或少出错。经过几个小时
的
努力调整后,我真的需要一些建议。
浏览 0
提问于2020-02-04
得票数 3
5
回答
任意树DFS排序
的
比较函数
algorithm
、
tree
想象一棵完整
的
二叉树
,其中每个
深度
的
节点都从左到右编号。 对任意
深度
的
完整树
的
深度
优先搜索遍历是确定性
的
.例如,第4
深度
树将始终被遍历: 1,2,4,8,9,5,10,11,3,6,12,13,7,14,15。 我正在
寻找
浏览 0
提问于2013-11-15
得票数 4
回答已采纳
3
回答
二叉树
前后序遍历
的
有效性
binary-tree
、
graph-traversal
这可能很幼稚,但我想知道,它是所有遍历类型
中
的
二进制树(普通、排序和平衡)
的
上下文:
深度
优先顺序宽度第一 订餐前后
的
实际用途是什么?我
的
意思是,是否有某种类型和/或配置
的
二叉树
,其中
的
前和/或后序遍历将给予(一些)优势(S)比其他两种?AFAICS,有某些类型和配置
的
二叉树
,这些树
的
顺序和宽度首先
浏览 0
提问于2013-02-11
得票数 13
1
回答
找到一个
二叉树
是否完美?
java
、
algorithm
、
binary-search-tree
我需要找出
二叉树
是否是一个完美的
二叉树
,这意味着每个节点除了最后一层之外都有两个节点。到目前为止,这些都是我所使用
的
方法,但它似乎不起作用,而且我很难找到它。有什么想法吗?
浏览 1
提问于2013-03-30
得票数 0
2
回答
如何推导出
二叉树
的
主要
深度
为O(sqrt(N))?
algorithm
、
data-structures
在
C语言
的
第二版《数据结构与算法分析》
中
,关于
二叉树
有这样
的
描述:
二叉树
的
平均
深度
为O(sqrt(n))。我试着证明这一点,但我不知道如何做到这一点,有人可以帮助我吗?
浏览 1
提问于2019-09-13
得票数 1
3
回答
在
二叉树
而不是BST
中
查找节点
的
深度
java
、
algorithm
、
data-structures
、
tree
我有一个
二叉树
而不是bst,我需要找到
二叉树
中
节点
的
深度
,除了级别顺序遍历之外,还有其他方法可以使用一些扩张器来主要级别的计数。 作为输入,我有树
的
根节点和需要找到
深度
的
树
的
一个节点。我想用一些递归
的
方法来找到这个
浏览 1
提问于2011-11-24
得票数 0
2
回答
二叉树
中
深度
为d
的
节点数
algorithm
、
data-structures
、
tree
、
binomial-heap
所以我已经读到,
在
深度
为d
的
k阶
二叉树
中
,节点
的
数量是k选择d,但是,我不知道这个结果是从哪里来
的
。有人对此有一个简单
的
证明/直觉吗?
浏览 17
提问于2020-09-11
得票数 1
1
回答
最大树深
python
、
recursion
、
tree
、
binary-tree
当找到N-arr树
的
最大
深度
时,这种方法与
二叉树
的
方法略有不同。
二叉树
最大
深度
: def maxDepth(self, root: Optional[TreeNode]) -> int: else: else:
在
浏览 2
提问于2022-05-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
在现实中寻找真正的道路
在Python程序中设置函数最大递归深度
信息差:在知识的海洋中寻找宝藏
Python中的元组排序和深度比较!
深度学习在放疗中的应用
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券