腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4900)
视频
沙龙
1
回答
二叉树
路径
和
问
题中
的
递归
逻辑
错误
输出
java
、
recursion
我正在尝试使用Leetcode中
的
递归
来解决
路径
和
问题。我不擅长用
递归
解决问题。我看到了一些其他
的
解决方案,但试图自己实现一个。我不明白我在我
的
方法中做错了什么。问题语句:给定一个
二叉树
的
根
和
一个整数targetSum,如果该树有一个根到叶
的
路径
,使得该
路径
上
的
所有值相加等于targetSum,则返回true。 叶子是没有子节点
的</em
浏览 27
提问于2021-02-17
得票数 1
回答已采纳
1
回答
为什么BST
的
两个节点会出现在
错误
的
位置?
algorithm
、
data-structures
、
binary-search-tree
“两个节点交换,纠正BST”似乎是一个非常受讨论/流行
的
算法。 与其他更一般
的
BST修复算法相比,这种“交换两个
错误
的
BST节点”算法有什么特别之处呢?
浏览 3
提问于2017-03-02
得票数 1
回答已采纳
2
回答
使用C在搜索
二叉树
中查找最长
路径
c
、
recursion
、
binary-search-tree
我在使用
递归
函数查找搜索
二叉树
的
最长
路径
的
代码时遇到了困难。void maxDepth(bst_node *node)}如果假设一个深度为x
的
节点只有一个左子节点,那么最长
的
路径
通过节点
的
左子节点,通过使用
递归
,我们可以这样写它: if(node->rightC
浏览 5
提问于2021-12-12
得票数 0
3
回答
如何创建一个
递归
二叉树
,其位序列由给定
的
预顺序遍历给出?
java
、
algorithm
、
binary-tree
我遇到
的
问题是这个。 每个节点由两位x1
和
x2表示。如果节点有一个左子节点,则x1为1,如果没有,则x1为0。同样,对于正确
的
子级,x2可以是1,也可以是0。有了这个规则,我们可以表示一个
二叉树
下
的
一个位序列形成了一个前置遍历。例如,在"11010011001000“中,我们可以构造以下树。编写一个
递归
函数,该函数可以接受序前遍历给出
的
特定位序列,并构造
二叉树
。现在,我从一个类似的问
题中
获得了信息,,但是这看起来非常不同,
浏览 8
提问于2017-11-28
得票数 1
回答已采纳
1
回答
PostgreSQL树-如何从用ltree构造
的
二叉树
中得到最左右
的
路径
和
子树?
sql
、
postgresql
、
hierarchical-data
、
ltree
我使用PostgreSQL
和
ltree来构造大量
的
二叉树
数据。对于特定
的
逻辑
,我必须得到给定节点
的
左/右最优
路径
。我
的
二叉树
样本我
的
表格内容样本样本输入
和
预期
输出
:
输出
- 1,1.L2,1.L2.L3,.(只有最左边
的
孩子) 我想在postgresql,ltree查询中得到这个结
浏览 3
提问于2020-10-25
得票数 2
回答已采纳
1
回答
二叉树
中最大
路径
和
的
实际
路径
java
、
algorithm
、
binary-tree
、
binary-search-tree
、
graph-traversal
在
二叉树
中寻找最大
路径
和
的
问
题中
,我正在尝试存储
和
打印实际
路径
。我已经知道如何找到最大
路径
和
(如下所示),但是我们如何添加代码片段来
输出
实际
路径
呢?
浏览 3
提问于2017-01-08
得票数 0
4
回答
我是否需要遍历这两个子树来计算,根到叶
的
和
,到给定
的
值?
c++
、
recursion
、
tree
、
binary-tree
以下是问题陈述:int hasPathSum(Node* node, int sum) { return sum == 0; else return hasPathSum(node->right,
浏览 4
提问于2012-08-14
得票数 0
回答已采纳
1
回答
二叉树
预序
c++
、
data-structures
、
return
、
binary-tree
、
preorder
我
的
预排序方法不能从main中运行,但是数组it已经正确地形成了(我用打印
的
每一步来检查它)。定义中使用
的
所有函数/方法都正常工作。我认为问题
的
出现是因为行“退货;”。有人能给我提个主意吗?
浏览 4
提问于2020-11-12
得票数 0
回答已采纳
2
回答
在
二叉树
中计算具有特定值
的
节点
java
、
recursion
、
binary-tree
我试图想出一种方法来
递归
遍历
二叉树
,而不是迭代遍历,并计算出找到一个特定值
的
次数。我遇到
的
一个问题是第一个方法
的
根。节点内部类: Node root; Node right;
递归
和
助手方法: } } return cnt;
浏览 2
提问于2013-11-22
得票数 1
回答已采纳
1
回答
为什么
二叉树
(Python)中
的
递归
函数节点数没有返回正确
的
结果?
python
、
recursion
我正在学习Python
和
递归
。我创建了一棵
二叉树
。我希望计算节点数
和
下面的
递归
函数,它接受根节点作为参数。return 0 return 1+numberofNodes(head.right) 运行代码时,会收到单个节点树
的
正确
输出
对于一个3节点树,我接收2作为
输出
,5节点树,3作为
输出
。我在堆栈溢出中看到了下面的代码,它起作用了。return 1 +
浏览 6
提问于2022-05-12
得票数 -1
1
回答
在确定时间复杂度时,是否总是将n等变量指定给输入?
recursion
、
binary-tree
、
big-o
被接受
的
答案忽略了问题
的
一部分,即
递归
本质上创建了平衡
二叉树
,而第二个答案
错误
地假设作者使用输入作为n
的
定义,而不是
二叉树
中调用
的
层数。(因为2^logn等于n,所以它
的
O(n)Input Calls Depth (author started counting from 0, used( b/c似乎也
浏览 1
提问于2017-10-10
得票数 0
1
回答
输出
不打印?
c++
、
c++11
、
c++14
在
二叉树
中从根到叶打印
路径
,但
路径
不是打印
的
, / \:\n"); return 0;在
二叉树
中从根到叶打印
路径
,但是
路径
没有打
浏览 3
提问于2017-09-02
得票数 0
回答已采纳
7
回答
查找
二叉树
的
直径
java
、
tree
、
binary-tree
我正在尝试找出
二叉树
的
直径(包含最大节点数
的
树中任意两个节点之间
的
路径
长度)。在java中。d=lh+rh+1; } System.out.println( bst.diametre(root,0) );
逻辑
:它实际上是后序
逻辑
。变量'd‘指子树
的
直径(在该迭代中)。当找到更大
的
值时,它将被更新。‘'lh’是指:左子树
的<
浏览 5
提问于2013-02-19
得票数 5
5
回答
二叉树
的
高度
java
、
algorithm
、
tree
Math.max(heightOfBinaryTree(node.left), }我想知道这段代码背后
的
逻辑
人们是怎么想出来
的
?有些人有归纳证据吗? 此外,我想用
二叉树
的
根作为参数进行BFS,以获得
二叉树
的
高度。以前
的
方法比我
的
更好吗?为什么?
浏览 0
提问于2010-12-26
得票数 37
回答已采纳
1
回答
二叉树
插入中迭代与
递归
的
区别
c++
、
recursion
、
binary-search-tree
我正在尝试在
二叉树
中实现插入。根据我
的
逻辑
,
递归
和
迭代执行
的
任务非常相似-然而,我
的
递归
函数可以工作,但我
的
迭代解决方案不能。为什么迭代函数不起作用?(忽略不同
的
返回类型) } travNode =
浏览 0
提问于2014-11-02
得票数 0
1
回答
通过
递归
导致堆栈溢出
recursion
、
stack-overflow
我一直在使用
二叉树
在c++中实现字符串
的
优先级队列。 因为我认为
递归
的
简单性很好。我不打算发布代码,因为我今天已经在调试器上花了很长时间,我也不是要求有人来帮我调试,但是基本上在实现了
递归
方法去排队列
和
插入元素,以及测试了最多1000个随机字符串
的
正确行为之后,我使用了一个测试中心,它试图加入10000个随机字符串,并且我有一个堆栈溢出
错误
。在此之后,我更改了其他使用指针游标扫描我
的
树
的
递归
方法,使
浏览 0
提问于2016-07-18
得票数 0
回答已采纳
1
回答
二叉树
搜索中
的
静态关键字
recursion
、
data-structures
、
static
、
max
、
binary-tree
给定
二叉树
,找到从叶子到根
的
最大和
路径
。例如,在下面的树中,有三条叶到根
的
路径
8->-2->10,-4->-2->10
和
7->10,这三条
路径
之和分别为16,4
和
17。其最大值为17,最大
路径
为7->10。10 -2 7 8 -4 这是一个函数,用于计
浏览 2
提问于2014-07-16
得票数 0
回答已采纳
2
回答
使用
递归
的
Python打印
输出
python
、
recursion
我需要帮助我
的
递归
代码下面。我意识到我
的
基本情况可能是不正确
的
,这可能是
输出
中字符串引号
的
原因,但当我尝试将基本情况设置为返回0或n时,我得到
错误
消息,表明我不能隐式地将整数转换为字符串。printPattern(n): return('') return('*' + printPattern(n-1) + 'i') 我<e
浏览 0
提问于2013-02-15
得票数 1
回答已采纳
2
回答
从一组基数n中找出所有r组合
python
、
recursion
我试图使用
递归
从集合{1,2,3,4,5}生成所有可能
的
3种组合。预期产出:[1,2,3,1,2,4,1,2,5,2,3,4,2,3,5,3,4,5,1,3,4,1,3,5,1,4,5,2,4,5][1,2,3] + [a,b]给出[1,2,3,a,b] 下面使用上述
逻辑
的
代码似乎不起作用。我是自学
的
,所以如果我犯了
错误
,请对我有耐心.我知道我<
浏览 0
提问于2021-12-01
得票数 1
回答已采纳
1
回答
使用
递归
实现东北
路径
时遇到问题
algorithm
、
recursion
我应该使用
递归
来
输出
从点A到点B
的
唯一东北
路径
ne(x,y)
的
总数,其中B是A以北
的
x行
和
以东
的
y列。此外,我还需要打印可能
的
唯一NE
路径
。这是一些测试用例
的
给定
输出
:无论如何,这是我
浏览 1
提问于2013-03-15
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
878考纲精析
考研计算机重难点解析:数据结构
2018浙大软件878考点超详细回忆
数据结构与算法笔记
2019北交10101 数据结构专业课考试大纲
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券