腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
每个子树在O(N)时间和O(1)空间中
的
二叉
树
之和?
、
、
给定二叉
树
,我想返回最大和子树
的
根。编辑:
节点
值
是一个整数。 <
浏览 5
提问于2017-03-31
得票数 0
1
回答
涉及
递归
的
通用
树
数据结构问题
、
、
、
因此,在通用
树
数据结构中,给出了
树
的
根和令牌(搜索
节点
所需
的
值
)。我必须创建一个
递归
函数,该函数
取
树
的
根和要搜索
的
键,而the函数应该返回我们找到密钥
的
节点
的
父
节点
。
节点
的
类如下:public class Node { int
浏览 11
提问于2022-11-01
得票数 0
2
回答
二进制搜索
树
是如何创建
的
?
、
、
假设我有一个数组我想要从这个数组创建一个二进制搜索
树
。我需要算法来理解这一点。我阅读过与BST相关
的
其他内容,如inorder traversal preorder postorder、tree walk、insertion deletion等。 书中没有提供如何创建BST。
浏览 3
提问于2014-02-23
得票数 1
2
回答
为伪二进制
树
中
的
每个子项设置同级
、
谁能告诉我,使用
递归
的
最简单
的
算法是什么?
递归
可以
取
一个所谓
的
二叉
树
(所谓
的
二叉
树
,因为严格地说,它不是二叉
树
)
的
根,并使这棵
树
中
的
每个孩子都与它
的
兄弟
节点
相连。2 3 4 5 6
浏览 0
提问于2012-02-05
得票数 0
3
回答
大树列表
递归
程序
、
、
、
、
我遇到了一个有趣
的
问题叫做“伟大
的
树
列表问题”。问题如下:问题是
取
一棵有序
的
二叉
树
,并重新排列内部指针,从
浏览 4
提问于2013-07-03
得票数 4
回答已采纳
1
回答
treeExplainer算法直觉
、
、
、
、
我正在阅读关于纸
的
treeExplainer;算法1
的
伪代码有点神秘,因为大多数变量甚至都没有定义(采样和所有细节都是一样
的
)。 在高层次上,对算法
的
工作方式是否有更直观
的
解释?
浏览 0
提问于2020-04-08
得票数 2
5
回答
二叉
树
的
高度
、
、
Math.max(heightOfBinaryTree(node.left), }我想知道这段代码背后
的
逻辑人们是怎么想出来
的
?有些人有归纳证据吗? 此外,我想用二叉
树
的
根作为参数进行BFS,以获得二叉
树
的
高度。以前
的
方法比我
的
更好吗?为什么?
浏览 0
提问于2010-12-26
得票数 37
回答已采纳
3
回答
Python中
的
树
、
请帮助我理解Python中
的
树
。这是我在互联网上找到
的
一个
树
实现
的
例子。levelsQueue.append(left) levelsQueue.append(right)print ("Size:", size(d)) print ("Strin
浏览 1
提问于2011-03-27
得票数 0
2
回答
在二叉
树
中删除
、
、
我得到了两个二进位搜索
树
。例如,A和B。接下来,我被要求从
树
A中删除
树
B。 50 \ 60 \ 90A1:
取
树根B。从
树
A中删除此
节点
(通
浏览 4
提问于2011-08-31
得票数 7
回答已采纳
1
回答
如果未指定返回
值
null,则null如何在
递归
函数中向上移动调用堆栈?
、
嗨,我目前正在学习使用C#
递归
无序二叉
树
遍历。有一个主要方面我无法理解,特别是下面的代码。Inorder( node.left ),我将得到二叉
树
的
左叶,即
树
的
最末端,其中node.left将等于null,因为没有更多
的
节点
。,
树
开始看起来像这样,因为空
值
在
树
的
上方移动。null,所有
节点
都被打印出来,以便输出为.我不明白<e
浏览 1
提问于2020-10-14
得票数 0
7
回答
有没有办法用每个
递归
创建一个唯一
的
变量?
、
、
、
是否有可能创建一个对那个
递归
级别是唯一
的
变量,这样无论发生什么事情,它都会保持这种状态,而不管其他
递归
步骤如何?在
递归
完成后,可以在每个
递归
步骤中检索变量中
的
值
吗? 让我用一个例子来想象这个问题。假设我有一棵
树
。我希望记录每个
节点
的
深度级别,并将其组织起来,以便将每个深度级别上
的
所有
节点
捆绑在同一个数组或列表中。因此,对于每个深度级别,我需要一个不同
的
数组
浏览 7
提问于2015-05-08
得票数 2
2
回答
freemarker函数与宏
大家好,freemarkers大师我正在用freemarker做
递归
树
探索,因此我有一个被
递归
调用
的
宏。在探索
树
时,我不仅需要将
节点
信息打印到输出,还需要计算并返回有关所探索
的
节点
的
统计信息(例如,
浏览 1
提问于2012-08-08
得票数 13
2
回答
算法-如何解决一个算术表达式DAG?
、
、
、
、
在中有两个相关
的
部分。算术表达式
树
的
切
取
上面是一个算术表达式
树
。假设以
树
的
形式给出了一个算术表达式。每个叶是一个整数,每个内部
节点
都是标准
的
算术运算(+,−,∗,/)之一。例如,表达式2+3∗4+ (3∗4)∗用上图中
的
树
表示。给出了计算这样一个表达式
的<
浏览 3
提问于2012-04-12
得票数 10
回答已采纳
2
回答
使用C在搜索二叉
树
中查找最长路径
、
、
我在使用
递归
函数查找搜索二叉
树
的
最长路径
的
代码时遇到了困难。void maxDepth(bst_node *node)}if(node->leftChild==NULL&&node->rightChild==NULL)return;在
递归
之前,打印
节点
<e
浏览 5
提问于2021-12-12
得票数 0
2
回答
合并两棵二叉
树
的
算法
、
、
、
例如: 8 9 30 变成一棵
树
?
浏览 0
提问于2011-01-09
得票数 2
回答已采纳
1
回答
我想在
递归
循环展开时添加值。
、
、
、
这是一种自下而上
的
方法来检查
树
是否是AVL
树
。因此,这段代码
的
工作原理是: 8 2检查叶
节点
是否是叶
节点
(此处1)。然后,当具有数据2
的
节点
是当前
值
时,它将展开一个
递归
。cl = 1
的
值
,同时比较正确
的
树
。2
的
右分支为空,即没有任何子分支,
浏览 1
提问于2016-09-20
得票数 1
回答已采纳
2
回答
Kd缺陷K近邻
、
、
、
、
免责声明:下面的代码中有一些不好
的
做法 你好,我只是有几个问题,如何正确格式化我
的
KD
树
K最近
的
邻居搜索。这里是我
的
函数
的
一个例子。我
的
函数只
取
k
值
和一个
节点
T。我要做
的
是找出当前
节点
与结构中所有其他
值
之间
的
距离。所有这些都很有效,我
的
问题是理解何时以及如何调用
递归
调用nearest_neighbor(T-&g
浏览 3
提问于2016-11-17
得票数 2
1
回答
在O(n)时间内从排序数组创建AVL
树
的
另一种方法
、
、
我被要求编写一个算法,在O(n)时间内从排序数组中创建一个AVL
树
。我读过这个解决方案方法:我找到了一个不同
的
解决方案,我想检查它是否有效。我
的
解决方案是存储名为"root.minimum“
的
根
的
另一个属性,该属性将包含指向最小
值
的
指针。 然后,对于k‘to元素,我们将
递归
地将其添加到前面k-1元素
的
AVL
树
中。我们知道k‘
浏览 1
提问于2019-08-16
得票数 1
2
回答
对于具有n元树
节点
的
循环
递归
、
、
、
递归
函数调用在达到限制后突然中断。我
的
输入是非常大
的
树
。当我在设置
树
中元素
的
大小之前打印n元
树
时,将打印包含所有元素
的
列表。但是,在setsi
浏览 1
提问于2011-11-24
得票数 0
1
回答
有人能解释二叉
树
递归
的
顺序遍历吗?
、
我有一些代码可以
递归
地遍历二叉
树
. if result is None: if not我理解
递归
,我知道如何按顺序迭代遍历二叉
树
,但似乎看不出这个
递归
解决方案正在发生什么。因此,如果‘
节点
’不是‘None’,我们将调用node.left上
的
递归
函数,直到到达一个牵头
节点
,在这种情况下,node.left为None,然后
浏览 1
提问于2021-05-17
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习笔记(七)kd树实例 for k近邻法
Android程序员的数据结构算法回顾(一)-栈,队列
数据结构和算法基础篇二叉树的中序遍历
Vue技术揭秘-update
Part1—ID3/C4.5决策树
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券