腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
要打印树叶并返回树中的叶
数
recursion
、
binary-tree
我正在用
Java
编写一个递归方法,试图打印所有的叶子并返回一个
二叉
树的叶
数
。right;//right child //Assume proper constructors and getters我的代码会用于打印所有树叶并返回完整
二叉
树的叶子
数
吗
浏览 6
提问于2014-05-10
得票数 0
回答已采纳
2
回答
Haskell中的
二叉
树类型
构造
函数
haskell
、
constructor
、
tree
、
binary-tree
我正在尝试
二叉
树类型的
构造
函数,它是:我们如何证明不是所有类型的
二叉
树都可以用这个
构造
函数来表示呢?我们如何改进这个定义以覆盖所有类型的
二叉
树?以及它是如何工作的?
浏览 0
提问于2017-04-28
得票数 0
1
回答
生成一致随机好奇
二叉
树
algorithm
、
puzzle
N个节点的
二叉
树是否是节点值为1、2、.、N且满足以下性质的
二叉
树? 45 2 1 3 你能给出一个算法来生成一个一致随机的n个节点的
二叉
树,它在O(n)保证的时间内运行吗?假设您只能访问一个随机
数
生成器,它可以为任意1 <= k <= n在1,k范围内给出一个(均匀分布的)随机
数
。假设生
浏览 3
提问于2010-07-13
得票数 5
回答已采纳
2
回答
在流中序列化
二叉
树并重新构建树
java
、
data-structures
、
binary-search-tree
你有一个
二叉
树(不是BST),在一个流中序列化它并重新
构造
树,保持树的格式。 不能选择发送两个流InOrder + PreOrder或InOrder + PostOrder。有没有人能推荐一些使用
JAVA
的解决方案?
浏览 3
提问于2012-08-10
得票数 2
回答已采纳
1
回答
如何从序前遍历和无序遍历中寻找层序遍历
data-structures
、
tree
二叉
树的预序遍历是{8,5,9,7,1,12,4,11,3},其顺序是{9,5,1,7,12,8,4,3,11}。用该
二叉
树
构造
二叉
树,并执行层次顺序遍历。最后,
构造
了一个二进制搜索树(BST),当键值出现在从左到右的上述顺序遍历时,使用一个键值。这个BST的水平顺序遍历是什么?
浏览 1
提问于2019-03-26
得票数 1
回答已采纳
1
回答
高度h的
二叉
搜索树
构造
algorithm
、
performance
、
tree
、
binary-search-tree
、
backtracking
给定第一个n个自然
数
作为BST的键,如何确定所有可能具有'h‘高度的树的根节点。 我已经提出了一个蛮力方法,我用n个节点
构造
了所有可能的树,然后选择了高度为h的树,但它的时间复杂度接近O(n!)。
浏览 4
提问于2015-08-08
得票数 0
1
回答
一棵树是由宽度优先搜索而成的
二叉
树吗?
c
、
algorithm
、
graph
、
graph-algorithm
、
breadth-first-search
我想问:由宽度优先搜索(即BFS树,存储每个节点的前身)构建的树是否是
二叉
树?
浏览 4
提问于2013-03-27
得票数 1
10
回答
二叉
树的最小深度
binary-tree
、
binary-search-tree
我正在读
二叉
树。在练习编码问题时,我遇到了一些解决方案,要求找到
二叉
树的最小深度。现在,根据我的理解,深度是从根到节点的边
数
(叶节点/
二叉
树)根据我的解决方案,它应该是1。
浏览 0
提问于2014-06-17
得票数 3
4
回答
二叉
树的剪枝
数
algorithm
、
binary-tree
众所周知,任何有序森林都可以用唯一的
二叉
树表示。有没有人能帮我找到一个确定
二叉
树剪枝
数
的算法?
浏览 5
提问于2011-11-28
得票数 2
回答已采纳
1
回答
Java
输入直到ctrl+z
java
我有一个练习,它给了我x个输入
数
,我必须用它创建
二叉
树:Scanner inp=new Scanner(System.in); }Exception in thread "main"
java
.util.NoSuchElementExceptionat
java
.util.Scanner.t
浏览 3
提问于2016-12-03
得票数 1
1
回答
需要找到我算法的时间和空间复杂度
algorithm
、
binary-tree
、
time-complexity
、
tree-traversal
不知何故,我设法编写了一个算法,用于从
二叉
树的无序和前置遍历数据中构建
二叉
树。 我不确定如何计算该算法的时间和空间复杂度。
浏览 2
提问于2012-07-02
得票数 1
1
回答
二叉
树
构造
tree
、
binary-tree
、
mirror
、
preorder
是否可以
构造
一棵
二叉
树。给出了
二叉
树和镜像树的前置遍历。如果是的话,怎么做?这棵树镜子的预定- 1,3,7,2,5,6,4
浏览 3
提问于2017-10-02
得票数 1
回答已采纳
2
回答
如何从带括号的infix字符串
构造
二叉
树?
string
、
algorithm
、
data-structures
、
stack
、
binary-tree
例如,{},3,{},2,{},1,{}},4,{{},5,{},6,{}}
构造
了一棵像图片一样的
二叉
树。 我发现了一个从带括号的前缀表达式
构造
二叉
树的问题,但我仍然不知道如何这样做。
浏览 11
提问于2022-05-02
得票数 1
回答已采纳
1
回答
二叉
树的最大色
数
是多少?
binary-tree
、
discrete-mathematics
给定以下深度,查找完整
二叉
树的最大色
数
:(检查所有适用的) 我是不是遗漏了什么?
浏览 4
提问于2014-03-21
得票数 0
2
回答
二叉
树到一般树
data-structures
我知道,从通用树可以
构造
一个唯一的
二叉
树,但情况正好相反吗?你能从
二叉
树中得到一个唯一的通用树吗?
浏览 6
提问于2012-10-20
得票数 2
回答已采纳
3
回答
二叉
树中最短分支长度的返回算法
algorithm
、
binary-tree
、
pseudocode
二叉
树可以使用两个函数l和r进行编码,使得对于节点n,l( n )给出n的左子,r(n)给出n的右子。 请提供此算法的伪码。
浏览 0
提问于2009-08-03
得票数 0
4
回答
使用预订单遍历的BST
algorithm
是否有可能
构造
一个
二叉
搜索树,仅给出它的前序遍历? 我知道只有在中序遍历和预序遍历都给定的情况下,才能构建
二叉
树。但我的问题是关于
二叉
搜索树的。
浏览 0
提问于2012-09-26
得票数 5
回答已采纳
1
回答
级联矩阵算法与可能的
二叉
树
数
之间有什么关系?
algorithm
、
dynamic-programming
、
matrix-multiplication
、
chain
(C是一个加泰罗尼亚
数
)此时,C(n)被认为是可以用n个节点创建的不同
二叉
树的数目。我没有认知上的理解。如果你能解释的话我会很感激的。请解释为什么n矩阵乘法中的n-1节点所能形成的
二叉
树
数
与n矩阵乘法中的情形数相同。
浏览 2
提问于2021-10-31
得票数 0
回答已采纳
3
回答
偏斜树与二分查找树的关系
data-structures
、
binary-tree
、
binary-search-tree
我知道
二叉
树是什么,也知道它们是如何工作的。但是,它需要什么才能成为一棵歪斜的树呢?我的意思是,所有的节点都必须放在一边吗?还有没有其他组合? 拥有这种形状的树(见下文)是使其成为倾斜树的唯一方法?
浏览 0
提问于2015-02-04
得票数 3
回答已采纳
2
回答
二叉
树-查找偶数叶
数
的算法
algorithm
问题如下: 在本例中,算法将返回2,因为我们不会计算1级中的叶
数
(因为1不是偶数)。
浏览 3
提问于2017-04-17
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
根据中序后序构造二叉树,若构造失败,怎么设置报错
Java构造器小科普
JAVA应用程序开发之二叉树
Java构造器,一文带你了解
Java中StringBuffer类的概述与构造方法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券