腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在
二叉树
中
,
对于
每个
节点
,
左边
和
右边
的
节点数
之间
的
差
、
在
二叉树
中
,
对于
每个
节点
,左右子树
中
的
节点数
之差最多为2。如果树
的
高度为h>0,则树
中
的
最小
节点数
为。我
的
理解是:该树
中
的
总
节点
= no.of左子树
节点
+ no.of右子树
节点
+1(根
节点
) = no.of左子树
节点
浏览 43
提问于2020-04-23
得票数 0
回答已采纳
1
回答
一种不同类型
的
二叉树
节点
公式
、
、
、
我试图
在
树中找到最大
节点数
,定义如下:从外行
的
角度来看,这是如何处理
的
呢?(我并不是非常马虎。)
浏览 1
提问于2014-12-11
得票数 1
回答已采纳
1
回答
在
二叉树
中
,兄弟
节点
是否一定是有序
的
?
、
、
刚刚在学校里学到了
二叉树
,
二叉树
的
两个规则是 但是,我
在
GeeksForGeeks上看到了这个例子:“线性排序”,有序对是怎么定义<em
浏览 3
提问于2020-10-24
得票数 0
1
回答
为下一个
和
以前
的
节点
提供链接
的
排序树
、
、
、
假设有一个具有有序键
的
普通二进制搜索树,其中
每个
节点
都有next (右子
节点
中
的
最
左边
节点
)
和
前一个
节点
(左子
节点
中最
右边
的
节点
)
的
链接。如何调用这样
的
数据结构(如果有名称的话)?
浏览 6
提问于2016-04-28
得票数 0
回答已采纳
3
回答
关于树
的
基本运算
的
困惑
、
、
、
如何在
二叉树
中
插入密钥(而不是a BST)? 我
的
意思是
二叉树
没有像BST这样
的
节点
的
某些属性,所以似乎键
的
插入可以
在
树
中
的
任何位置。然而,通过将键放置在任何位置,
二叉树
可能会将其退化为一个“列表”,从而失去它
的
O(logN)属性。我见过使用合并方案创建
二叉树
(例如,应用程序是一个Huffman Tree),但似乎没有遇到
二叉树
浏览 7
提问于2012-05-27
得票数 1
2
回答
二叉树
搜索与跟踪
、
、
、
我有一个
二叉树
的
节点
,包含一个整数
和
一个字符。我正在做哈夫曼编码,我想得到
节点
的
二进制表示。
对于
每个
左分支,都会将'0‘附加到字符串
中
;
对于
每个
右分支,都会附加一个'1’。我
在
考虑搜索一个char,但要跟踪它
的
分支,如果它不在
左边
的
节点
上,就去掉字符串后面的最后一个'0‘,然后再往
浏览 0
提问于2013-03-28
得票数 1
回答已采纳
1
回答
二叉树
中最大距离处
的
两个
节点
我遇到了这个问题
的
一个修改版本(
在
二叉树
中找到距离为k
的
两个
节点
)。 我试图定义两个
节点
之间
的
距离,我相信这是沿着树枝从
节点
n1到
节点
n2所需
的
最小
节点数
。继续这个假设,我到达了一种情况,我认为我需要知道
每个
节点
是
在
根
的
左边
还是
右边
。Case1 :如果n1
和
浏览 2
提问于2012-06-03
得票数 3
4
回答
这个程序怎么会是预定
的
遍历呢?
、
、
、
return 0; int l = count (node.left); } 此函数返回根植于
节点
的
二叉树
中
的
节点数
有几篇文章说这是一个顺序前
的
遍历,但在我看来,这是一个后序遍历,因为
在
访问根之前,我们正在访问
左边
和
右边
的
部分。我说错了吗?还是我“拜访”
的
想
浏览 6
提问于2014-09-07
得票数 1
回答已采纳
1
回答
如何形成递归以求权重平衡
二叉树
的
高度?
、
权重平衡树是一种
二叉树
,
在
二叉树
中
,
每个
节点
的
编号。
左边
子树
中
的
节点
至少有一半,最多是no
的
两倍。
右边
子树
中
的
节点
。那么,如何寻找这种重量平衡
的
二叉树
的
高度,如何形成一个递归
的
方法呢?
浏览 2
提问于2016-01-10
得票数 0
回答已采纳
2
回答
为什么这些树与有序树相同而与
二叉树
不同
、
、
、
我不明白吗?它们不应该像有序树一样不同吗?因为顺序不同
浏览 0
提问于2013-01-20
得票数 3
回答已采纳
1
回答
二叉树
-
在
一个级别上计算
节点
、
我正在编写一个
二叉树
类,并且我被困在一个levelCount方法上,在这个方法
中
,我需要计算树
的
某一层上
的
节点数
量。这个类
和
方法看起来像这样:{ BinaryTree<T> right; {
浏览 0
提问于2012-10-14
得票数 6
回答已采纳
2
回答
重量不平衡AVL树
相信维基百科
的
文章: 一个自平衡
的
二叉树
.
在
AVL树
中
,任何
节点
的
两个子子树
的
高度最多相差一个。我不明白AVL怎么可能是重量不平衡
的
,因为-if我很好地理解了AVL树
的
定义,
浏览 0
提问于2013-03-21
得票数 6
回答已采纳
1
回答
如何在huffman编码中使用显示树数据结构进行数据压缩?
、
、
、
、
首先,我对编程很陌生,所以我期望得到简单而又解释清楚
的
答案。第二,这是一个非常具体
的
问题,我不希望版主和其他用户只是把这个问题当作离题或过于宽泛来结束。无论如何,我想用某种数据结构
在
java
中
实现Huffman编码。但是,我正在考虑使用splay树,因为它不会在我
的
课程教学大纲
中
涉及,也因为我想学习一种新
的
数据结构。现在
的
主要问题是,哈夫曼编码算法首先是否需要显示树
的
数据结构?
在
基于Huffman
的</em
浏览 2
提问于2016-03-09
得票数 2
回答已采纳
1
回答
成绩较好但jee排名较低
的
学生数量
、
、
我们给n个学生
每个
学生
的
cgpa (大学成绩)
和
jee (入学考试排名)。
对于
每个
学生,我们必须计算出cgpa较好但jee排名较差
的
学生
的
数量。
对于
每个
i,我们必须计算no。其中xj > xi,yj > yi (排名越
差
意味着排名越高。) 我可以提出以下nlogn算法-按cgpa递减对它们进行排序。现在开始从
左边
开始扫描。
在
浏览 1
提问于2011-11-08
得票数 1
3
回答
用值填充ML
中
的
标准
二叉树
在这里我们说: Node of value * bin_tree * bin_tree 我该如何填充一个
二叉树
(而不是一个
二叉树
,
左边
比根小,
右边
比根大)。只需
在
二叉树
中
的
每个
节点
处插入列表
中
的
值。
浏览 1
提问于2011-02-17
得票数 1
5
回答
树型数据结构
、
、
我试着理解什么是排序树,
二叉树
,avl
和
...我仍然不确定,排序后
的
树是如何排序
的
?
在
排序
的
树
中
搜索和在未排序
的
树
中
搜索
之间
的
复杂度(Big-Oh)是多少?希望你能帮助我。
浏览 0
提问于2009-05-31
得票数 0
回答已采纳
3
回答
如何在恒定时间内返回线程式二进位搜索树
的
中值?
、
、
我在理解如何在恒定时间内实现
和
找到线程式
二叉树
的
中值方面遇到了麻烦。提供
的
详细情况如下:
在
具有n个
节点
的
二进制搜索树
中
,有值为零
的
n+1左右指针。
对于
树
中
的
每个
节点
z,我们进行以下更改:如果左Z=NIL,则左Z获得树前身(Z)
的
值;如果右Z=NIL,则右Z获得树
浏览 0
提问于2018-07-25
得票数 1
1
回答
地震堆不变式
在
插入后保持不变吗?
在
http://tmc.web.engr.illinois.edu/heap_ianfest.pdf
的
第2
节
中
,陈写道,
对于
(1/2,1)
中
的
某个alpha,高度处
的
节点数
(i + 1),n_{i+1}至多为alpha * n_i,高度为i
的
节点数
。如果我从包含3个
节点
和
一个边图
的
完整
二叉树</em
浏览 20
提问于2020-03-29
得票数 0
1
回答
Prolog
中
给定深度
节点数
的
比较
、
、
给定具有相同高度
的
两个
二叉树
T1
和
T2,我想知道如何检查T1
的
节点数
是否等于T2
中
每个
深度D
的
节点数
。我编写了一个谓词numberOfNodesatD(T, N, D),它计算深度D上
的
节点数
,但是我无法
在
Prolog
中
定义
节点数
量
之间
的
相等( if N1 == N2 )。
浏览 9
提问于2022-07-05
得票数 0
回答已采纳
1
回答
重量平衡树的确切定义是什么?
、
、
我搞不懂该遵循哪一个,很难理解给出
的
定义。 左右子树
中
的
节点数
必须相等。权重平衡树是一种
二叉树
,
在
每个
节点
中,左子树
中
的
节点数
至少为右子树
中
节点数
的
一半,最多是该子树
中
节点数
浏览 2
提问于2015-08-28
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉树的简单介绍
JAVA红黑树
MySQL索引为什么要用B+树实现?
【数据结构实践】手把手带你快速实现自定义二叉树
文心一言 VS 讯飞星火 VS chatgpt (155)-- 算法导论12.3 2题
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券