腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何用
C
语言
求
树
的
高度
c
、
tree
、
height
、
trie
、
radix
我很难写出算法来找到
树
的
高度
。我不知道该如何开始,也不知道如何去做。很抱歉,如果这是个“noob”问题,但我对尝试来说还是很新
的
,这是我
的
任务中唯一缺少
的
部分。总之,下面是trie
树
的
结构:typedef struct RegTrie {} RegT
浏览 3
提问于2014-11-27
得票数 1
回答已采纳
3
回答
分别打印二叉
树
的
高度
c
、
binary-search-tree
height and right heights */}
浏览 8
提问于2020-11-20
得票数 2
1
回答
迭代地查找二叉
树
中元素
的
高度
。
algorithm
、
data-structures
、
binary-tree
、
graph-algorithm
如何在二叉
树
中找到元素
的
高度
?以迭代
的
方式。
浏览 5
提问于2021-06-27
得票数 1
回答已采纳
1
回答
F#中
的
乌托邦
树
programming-challenge
、
functional-programming
、
f#
这是F#中
的
乌托邦
树
(来自HackerRank) 乌托邦
树
每年经历两个生长周期。
树
的
第一个生长周期发生在季风期间,它
的
高度
加倍。第二个生长周期发生在夏季,
树
高增加1米。现在,一棵新
的
乌托邦树苗在季风开始时种植。它
的
高度
是1米。经过N次生长周期后,你能找到
树
的
高度
吗?我试图保持在函数式
语言
编程
的
参数范围内。whe
浏览 0
提问于2015-09-14
得票数 4
回答已采纳
2
回答
N元素堆
的
高度
data-structures
、
binary-tree
、
heap
我有以下问题:堆=二叉
树
如果有三个堆(2个完整
的
二叉
树
和1个非完整
浏览 0
提问于2019-04-18
得票数 4
回答已采纳
1
回答
如何获得程序
的
控制流图?
python-3.x
、
grammar
、
control-flow-graph
、
lark-parser
我想得到一个代码/程序
的
控制流程图(无论是任何编程
语言
,也可以给出它
的
语法)。我尝试在python中使用来解析一个基本
的
C
样例程序,我为lark提供了基本
c
语法
的
语法。因此,它给了我一个解析
树
的
对象或类似的东西,现在我想知道该从哪里着手。 话虽如此,任何一种新
的
做法都受到
高度
赞赏。其主要目标是获得代码/程序
的
控制流图,考虑到所用
语言
的<
浏览 0
提问于2018-08-22
得票数 1
1
回答
如何编写文本转换器?
parsing
、
lexical-analysis
假设我有一个可以轻松解析
的
文本。它由文本和特殊标识符组成。在解析之后,我得到了一个与文本和文本中
的
特殊标识符相对应
的
标记列表。请对解析
的
一般问题提出建议。
浏览 0
提问于2010-03-03
得票数 0
回答已采纳
1
回答
为什么有N个节点
的
AVL
树
保持
C
<=N/2?
java
、
data-structures
、
binary-tree
、
binary-search-tree
、
avl-tree
如果
C
表示“独生子”节点
的
数量(当一个节点
的
父节点不是null &它没有兄弟姐妹时,它被称为独生子节点),那么为什么我们对每一个有N个节点
的
AVL
树
都有这样
的
表示:
C
<=(N/2)?
浏览 2
提问于2017-06-04
得票数 2
回答已采纳
1
回答
递归vs迭代
树
遍历
algorithm
、
recursion
、
binary-tree
、
tree-traversal
所以我正在研究
树
遍历算法。例如,在K-d
树
遍历中,我们
的
目标是向下遍历节点到叶子。这不是什么
树
搜索,更像是一次从根到叶
的
遍历。Node* ptr = root; for(int i = 0; i < tree.m
浏览 20
提问于2019-07-23
得票数 1
回答已采纳
1
回答
HTML元素
树
jQuery插件
javascript
、
php
、
jquery
、
html
我正在寻找一个jQuery插件,将列出一个超文本标记
语言
文件在
树
中
的
所有超文本标记
语言
元素,所有的父元素和子元素显示在
树
中。我已经测试了
高度
推荐
的
jstree jQuery插件,但该插件要求节点位于无序列表中。有没有办法使用jstree插件,让它列出所有的HTML元素,或者不要求每个HTML元素都在一个无序列表中
的
插件?
浏览 0
提问于2016-12-18
得票数 0
1
回答
从
高度
n中得到
高度
n+1
的
二叉
树
binary-tree
要从n高
的
一棵
树
中得到一棵高n+1
的
二叉
树
,我们最多可以用两片叶子来代替以前
的
一棵
树
。正式
语言
和自动机简介- Peter Linz 有人能给我解释一下(视觉上
的
)我们是如何通过加倍树叶来获得一棵
高度
为n+1
的
二叉
树
吗?
浏览 2
提问于2022-09-05
得票数 0
回答已采纳
1
回答
定义平衡二叉
树
时术语
的
混淆:子树
的
高度
与节点
的
高度
data-structures
、
tree
、
binary-tree
、
tree-traversal
、
recursive-datastructures
引用 A B
C
D E F G 这棵
树
植根于A.现在,当查看
高度
平衡
树
的
定义时,第
浏览 1
提问于2018-11-15
得票数 0
回答已采纳
1
回答
如何可靠地生成代码,并给出其在另一种
语言
中的确切行为描述?
python
、
lua
、
code-generation
、
abstract-syntax-tree
、
pretty-print
我一直在逆向工程一个特定
的
黑匣子方程,它是我不拥有的系统
的
一部分(别担心,它是白帽子),在这个系统中,你只能测量输入(一大组整数)和输出(两个整数)。我还拥有一个接受模型描述
的
函数和一组命名输入,并输出两个整数。因此,输入名称列表到程序行为
的
映射就存在于这里,并存在于模型描述中。当模型中
的
术语较少时,从这个模型(在python中)手动编写一个"transpiler“到lua是很简单
的
,但是随着复杂性
的
增加,为新类型
的
术语重新编写代码生成器是痛
浏览 12
提问于2022-04-22
得票数 1
1
回答
500个递归调用不太多吗?
recursion
、
stack-overflow
谦卑任务之一是查找二叉
树
的
高度
。这项任务保证
高度
不会超过500。因此,想到
的
最简单
的
解决方案就是使用递归。现在,虽然这样
的
解决方案通过了“谦卑”中
的
所有测试,但我想知道是否可以安全地假设500不是太多(对于任何计算机/测试平台,它很可能是Codility
的
测试平台),还是我应该避免递归,或者模拟它或者以其他方式找到
树
的
高度
编辑:正如PM77-1所指出
的
那
浏览 3
提问于2014-10-07
得票数 2
回答已采纳
70
回答
代码高尔夫圣诞版:如何打印
高度
N
的
圣诞
树
code-golf
、
ascii-art
给定一个数字N,如何使用最少
的
代码字符打印
高度
为N
的
圣诞
树
?假定N受限于3
的
最小值,而最大值30 (不需要边界和错误检查)。N作为程序或脚本
的
唯一命令行参数提供。所有的
语言
都受到赞赏,如果你看到一种
语言
已经实现,你可以缩短它,如果可能的话编辑-评论否则,并希望有人清理混乱。为了清晰起见,包括换行符和空格,但不要在字符计数中包括它们。圣诞
树
就是这样生成
的
,它
的
“树干”仅由一个居中
的
&
浏览 0
提问于2008-12-25
得票数 110
回答已采纳
3
回答
BST快速找高
c++
、
recursion
、
tree
、
height
、
binary-search-tree
我试图在我
的
程序中找到二进制搜索
树
的
高度
,并不断地找到这个递归解决方案来找到
高度
: if (!我不明白它是怎么加起来
的
。它看起来应该穿过
树
的
每一边,然后返回0。
浏览 2
提问于2013-11-14
得票数 0
回答已采纳
1
回答
使用两列构建树并计算级别
python
、
dataframe
、
recursion
、
tree
、
networkx
我有一个与这个问题有点相似的问题,因此,我使用了相同
的
例子:3 3000 21104 3033 21006 3111 2110 我想做
的
是得到这棵
树
的
高度
我
的
思维模式是首先使用一些软件
浏览 3
提问于2019-10-03
得票数 0
回答已采纳
1
回答
AVL
树
对
高度
的
混淆
java
、
avl-tree
我对AVL
树
很迷惑。我
的
教科书上说:“AVL
树
是一种BST,它具有
高度
平衡属性和在插入或删除节点时重新平衡
树
的
特定操作。本节讨论balance属性;另一部分讨论这些操作。如果对于任何节点,节点
的
左子树和右子树
的
高度
仅相差0或1,则BST是
高度
平衡
的
。”它们是指左和右还是别的什么?是不是因为第二个,从A到F
的
高度
是2?从A到
C
然后是
C</e
浏览 5
提问于2020-12-13
得票数 1
2
回答
树
高
的
计算为左
树
高和右
树
高提供了条件
algorithm
假设我们用leftheight( u )和right (U)表示节点u
的
左侧和右侧子树
的
高度
。现在如果我们有一个常数
c
>0使得对于
树
T中
的
所有节点u,我们有关于这种树
的
高度
,我们能说些什么?是O(log )还是什么?此外,如果条件已更改为: leftheight(u)−
c
≤ rightheight(u) ≤ leftheight(u) +
浏览 3
提问于2015-06-15
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言 树的基础知识 必看篇
什么是Trie树算法?详述Trie树算法的原理?用C语言实现Trie树算法。内附代码。
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
什么是线段树算法?详述线段树算法的原理?用C语言实现线段树算法。内附完整代码。
C语言程序设计 智慧树知到网课答案
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券