腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
所有
非
叶
节点
、
二叉树
的
返回和
、
可以
使用
三个函数对
二叉树
进行编码:l, r and k使
节点
n, l (n)给出n
的
左子(如果没有),r(n)给出n
的
右子(如果没有),k(n)给出n
的
键值。让TreeSum(l, r, x, k)是简单
的
递归
算法,它采用l, r, and k函数编码
的
二叉树
,根为x,并在
非
叶
节点
上返回键值之和。给出了该算法
的
伪码。
浏览 7
提问于2015-04-29
得票数 0
1
回答
如何
从包含n个
叶
节点
的
给定树
中
随机获取或查找子树(包括根
节点
)
、
、
、
我有一棵
非
二叉树
。我想随机找到一个“子树”,它从根连接到
叶
,必须至少有n个
叶
节点
(子树
的
叶
节点
必须是给定树
的
叶
节点
)。/ \ / \ \ \N=2 包含两个
叶
节点
的
随机
浏览 0
提问于2015-01-08
得票数 2
回答已采纳
1
回答
构造全
二叉树
只给后置顺序?
、
、
我试图构造一个完整
的
二叉树
(完全意味着每个
非
叶
节点
都有两个
叶
节点
连接到它,即node->right和node->left是!= NULL)。此外,还将给出后继遍历
中
的
节点
是否为
叶
节点
。+00 2.000000e+00) 例如,格式
的
行"%d(%le)"是
叶
节点
,"(%le %le)&qu
浏览 2
提问于2019-03-03
得票数 2
回答已采纳
4
回答
用尾
递归
求
二叉树
的
maxDepth
、
我正在努力解决一个问题
二叉树
的
最大深度- LeetCode 这个问题是作为leetcode教程
中
的
尾
递归
练习给出
的
。尾
递归
- LeetCode 给定一个
二叉树
,找出它
的
最大深度。最大深度是从根
节点
向下到最远
的
叶
节点
的
最长路径上
的
节点
数。 注意:叶子是没有子
节点
的
节点<
浏览 150
提问于2019-04-18
得票数 0
2
回答
有n个
节点
的
二叉树
的
最大和最小叶
节点
数是多少?
据我所知,n
节点
二叉树
的
最小叶
节点
数为1,
叶
节点
的
最大数目为⌈n/2⌉。我
的
假设正确吗?
浏览 0
提问于2019-09-15
得票数 3
回答已采纳
5
回答
如何
获得
从根到
二叉树
上给定
节点
的
路径?
、
我正在尝试找出
如何
获得
从根到
二叉树
上给定
节点
的
路径。每个
非
叶
节点
只有两个指向其子
节点
的
指针。我试过做预购,但想不出怎么做。例如,我们有一个
二叉树
:它不是一个
二叉树
。我们
使用
排序顺序
节点
来更容易地找到路径。1 2 3 / \ &
浏览 0
提问于2011-09-09
得票数 20
1
回答
如何
使用
队列来计算
二叉树
中
的
叶子
节点
数?
使用
递归
计算
二叉树
中
的
叶
节点
非常简单,但是我们
如何
使用
队列来实现呢?
浏览 0
提问于2017-03-30
得票数 0
1
回答
在SML
中
查找2-3树
中
的
节点
数
、
、
我不知道
如何
开始这个问题。数据类型‘a twoThreeTree =|空|三元of‘a*’a twoThreeTree *‘a twoThr
浏览 2
提问于2014-11-07
得票数 1
1
回答
线程
二叉树
的
优点
、
、
在线程
二叉树
的
文档
中
,我读到 1-在普通
二叉树
中指针是
如何
和何时保存在堆栈
中
的
? 2-
如何
在线程
二叉树</em
浏览 1
提问于2014-10-08
得票数 1
回答已采纳
3
回答
对象不同,但得到.equals函数和“==”运算符
、
、
、
我正在填充一棵
二叉树
,然后尝试通过
递归
方法
获得
某个
叶
的
父级。每个
节点
都包含字符串数据;假设我只对每个
叶
使用
"*“初始化字符串数据。在这种方法
中
,我在树
中
遍历,直到找到给定
的
节点
(
叶
),所以我可以返回父
节点
。在找到一个
叶
之后,我想要检查
节点
(
叶
)是否与我正在搜索
的
目标
浏览 0
提问于2014-12-06
得票数 1
回答已采纳
2
回答
全
二叉树
中
的
叶
节点
数
、
问题在具有n个
节点
的
全
二叉树
中找到
叶
节点
的
数目。 我为上面的问题编写了一个
递归
程序,每当我到达一个没有子
节点
的
节点
时,我就遍历树并增加
叶
节点
的
数量。但是,由于树是一个完整
的
二叉树
,我认为它会使问题变得更容易,但我不知道
如何
解决。它可以简化成一个紧凑
的
形式(类似于一个公式)。
浏览 4
提问于2015-12-27
得票数 11
回答已采纳
4
回答
每个
节点
有两个子
节点
的
树
的
节点
数
、
我有一棵树,其形式如下:在第一张图片中,树
的
高度为1,共有3个
节点
。下一场比赛7场比赛2场,最后一场比赛3场15场。
如何
确定这种形式
的
l高度
的
树将有多少
节点
?另外,那是一种什么样
的
树(它被称为什么特别的东西?)
浏览 3
提问于2015-04-27
得票数 4
回答已采纳
1
回答
如何
使用
递归
获得
二叉树
中
的
所有
非
叶
节点
?
、
、
我正在尝试
使用
递归
获取二进制搜索树
的
所有
非
叶
节点
。我可以计算
非
叶子
节点
,但是
如何
返回它们呢?
浏览 11
提问于2020-10-31
得票数 0
1
回答
为什么下一个/上一个顺序遍历
节点
总是外部
节点
?
、
在
二叉树
中
,如果您采用任何内部(
非
叶
)
节点
,为什么该
节点
的
下一个(或前一个)顺序遍历
节点
总是外部(
叶
)
节点
?
浏览 1
提问于2012-11-30
得票数 1
回答已采纳
2
回答
在具有n个
节点
的
完整
二叉树
中生成
所有
可能
的
拓扑
我想要创建一个完整
的
二叉树
的
所有
可能
的
拓扑,它必须有精确
的
n+1
叶
节点
和n个内部
节点
。请建议算法来完成这一任务。示例:具有4个
叶
节点
和3个内部
节点
的
。/ \
浏览 1
提问于2013-09-06
得票数 4
1
回答
如果叶子从左到右
的
顺序是固定
的
,那么有多少棵
二叉树
?
、
、
如果叶子
的
数量是两个,A和B,那么只有一棵树(A,B)。那么如果有N个叶子,那么有多少棵树呢?
浏览 0
提问于2012-12-31
得票数 3
回答已采纳
2
回答
从根到
叶
打印
所有
节点
的
时间复杂性
、
、
、
、
我已经
使用
DFS和
递归
来编写这个问题,如下所示: * recursivepublic static List<List<Integer>> printAllPath(TreeNoderoot.left); list.remove(list.size() - 1);在搜索互联网之后,我发现这个算法
的
平均时间复杂度是O(nlogn),而更糟
的
是O(n^2),对吗?我不太熟悉分析树<
浏览 2
提问于2015-03-26
得票数 0
回答已采纳
5
回答
二进制搜索树
节点
的
结构应该是什么?
、
、
、
、
我正在尝试为二进制搜索树制作c++程序,它将包含以下功能(实际上这是我大学作业
的
一部分):( B)顺序、顺序、顺序后
的
横线。(
非
递归
)( F)计算
叶
节、
非
叶
节数。 ( G)伯爵否。,我可以更改
节点
结构并添加一个指向父
节点
的
指针,这样我就可以在层次结构
中
轻松地向后移动。如果树被认为不是一种很好
的
编程方法,
浏览 10
提问于2013-11-07
得票数 2
2
回答
检查树
节点
等于值
、
、
我试图为一个任意
二叉树
编写一个
递归
函数,它接受一个值和一个
叶
节点
,它检查一个
叶
节点
是否有这个值。这大概就是我现在所拥有的。return tree_eq(value, N->left); } 我知道我不能还两样东西,这是我一直在努力解决
的
问题如果给根而不是
叶
,
如何
递归
检查右侧和左侧?谢谢
浏览 3
提问于2015-02-03
得票数 0
回答已采纳
1
回答
在
非
二叉树
中
查找
节点
[Java]
、
、
、
、
我想找到一个T类型
的
节点
,它位于
非
二叉树
中
的
某个地方。我想要应用
二叉树
搜索
的
规则,但没有左右
的
东西,但我不知道
如何
做它。
浏览 0
提问于2018-12-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何使用一体机教学 无源教学中的非固定节点主要以节点集
day25.排序与搜索&树与树算法Python教程
数据结构和算法基础篇二叉树的中序遍历
数据结构-树
树的基础知识
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券