腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9859)
视频
沙龙
1
回答
C++
返回
指针
指针
|
二叉树
get
节点
逐级
获取
c++
、
pointers
、
binary-tree
(level - 1, size, current->right, result); if (level == 0) {
Get
Level Tree: Adding node 14There are 3If I change the cout << (*emptyNode) << "
浏览 31
提问于2021-10-12
得票数 0
1
回答
C++
“破坏性过程变体”导致二进制搜索树的早期版本丢失。
c++
、
algorithm
、
pointers
、
reference
、
binary-search-tree
我一直在回顾
C++
指针
和引用,并希望验证我在下面的示例中理解“破坏性过程变量”的含义
节点
*插入( Node* & root,int键,introot ) root=新
节点
(键,值);否则if ( key < root-> key ) root->左侧=插入(root->左,键,值);if // key >= root->key root->右侧=插入(根-
浏览 6
提问于2017-04-26
得票数 1
回答已采纳
1
回答
逐层遍历和打印
二叉树
c++
、
binary-tree
、
tree-traversal
我正在尝试遍历使用键盘输入数据构建的
二叉树
。数据已成功插入
二叉树
。我有一个switch语句,其中'case 4‘应该
逐级
遍历(并打印)
二叉树
。然而,我得到了EXC_BAD_ACCESS错误。(RootPtr是全局定义的
二叉树
的顶部-Level 0
节点
;TreeDepth()是计算树的“深度”的函数,其中全局定义的深度和根
节点
的深度为0;GetNode基本上是类型TreePtr
指针
的初始化器函数{ struc
浏览 1
提问于2016-01-12
得票数 0
1
回答
没有引用到
指针
、
指针
到
指针
的
二叉树
循环函数,或者
返回
新
节点
的函数
c++
、
tree
、
rotation
、
binary-tree
我必须在
C++
中实现以下类: Node* parent; Node* right;}; class旋转
节点
后,它将更改其父
节点
和/或左子
节点
和/或右子
节点
,但current将指向具有旧信息的旧
节点
。为了让rotate函数中的更改在rotate函数之外得到反映,我必须使用引用到
指针
、
指针
到
指针
或者函数本身必须<
浏览 0
提问于2012-03-13
得票数 0
回答已采纳
2
回答
将
指针
更改为
指针
引用
指针
c++
、
pointers
我有一个将一个
节点
插入到
二叉树
中的方法,它使用指向
指针
的
指针
来正确分配树中的新
节点
。 在使用
C++
时,我认为可以将这个
指针
更改为对
指针
的引用,从而得到更干净的
C++
代码。
浏览 3
提问于2014-07-09
得票数 1
回答已采纳
1
回答
二叉树
数据结构的扁平化数组表示
c++
、
arrays
、
null
、
binary-tree
我碰巧遇到了
二叉树
数据结构的扁平化数组表示,其中树上的所有值都存储在与索引树相对应的数组中。 我想知道如何在没有叶
节点
的数组索引中存储空值。我假设引用是用Java编写的。在
C++
中,如何
获取
不等于0的空值。我们应该使用
指针
数组来代替吗?它允许
指针
指向
节点
值(如果它们存在)或假定nullptr (当
节点
值为空时)。我不打算使用
C++
中的空值,因为它等于0整数,这会在整数数组的情况下导致冲突。 如果你需要澄清,请告诉我。 ?
浏览 25
提问于2020-12-27
得票数 1
3
回答
如何在
C++
函数中构造
二叉树
并
返回
它?
c++
我用
C++
做了一个简单的
二叉树
结构:struct MyBinaryTree { BinaryTree<T>* left; : val(v), left(l), right(r) {}我想写一个创建并
返回
二叉树
的函数不幸的是,这个结构包含
指针</
浏览 0
提问于2013-06-04
得票数 2
回答已采纳
1
回答
将给定的
二叉树
转换为双链接列表
pointers
、
binary-tree
、
pass-by-reference
、
doubly-linked-list
、
pass-by-value
问题是:您需要
返回
双链接列表的头。root
指针
用于传递值,而在通过引用传递时不工作。 当根通过引
浏览 5
提问于2022-07-10
得票数 0
1
回答
为什么
二叉树
中的根变量是
节点
的
指针
,而不是
节点
本身?
c++
、
binary-tree
我正在尝试用
C++
实现一个
二叉树
,并通过一些在线教程了解更多关于它的知识。 我注意到所有的教程都提到
二叉树
的根变量应该是指向根
节点
的
指针
,而不是
节点
本身。Node *left, *right; private:}; 为什么不改为将根变量设为Node root,这样当我在
二叉树
中插入一个
节点
时
浏览 26
提问于2020-01-28
得票数 0
3
回答
大树列表递归程序
algorithm
、
pointers
、
recursion
、
tree
、
circular-list
问题如下:问题是取一棵有序的
二叉树
,并重新排列内部
指针
,从而形成一个循环的双链接列表。“小”
指针
应该扮演“先前”的角色,“大”
指针
应该扮演“下一步”的角色。应该对列表进行排列,使
浏览 4
提问于2013-07-03
得票数 4
回答已采纳
3
回答
将
二叉树
转换为有序链表
code-golf
、
sorting
、
binary-tree
、
tree-traversal
编写尽可能最短的程序,通过修改指向每个
节点
左、右子
节点
的
指针
,将二进制搜索树转换为有序的双链接列表。
返回
值:指向链接列表头部的
指针
。
二叉树
节点
有三个字段:指向左子的
指针
应该修改
指针
,使“左子”指向列表的前一个
节点
,“右子”指向列表的下一个
节点
。您必须编写<em
浏览 0
提问于2014-06-27
得票数 6
4
回答
二叉树
复制构造器
c++
我有一个学校作业,要求我在
c++
中创建一个
二叉树
,用所有常见的重载运算符(=,==,!=,复制,销毁等等)来完成。目前,我正在努力编写复制构造函数方法的程序。当数据和链接
返回
到上面的
节点
时,每个
节点
都应该包含到所有附属
节点
的数据和链接(如果存在的话)。 ,因为根在定义上是指向
节点
对象的
指针
,因此将其分配给
返回
Node对象的函数应该没有问题。递归调用的returned.newNode函数 copyHelper函数接受指向原始
节点
浏览 0
提问于2011-10-09
得票数 2
3
回答
了解包含自己类型的
指针
的结构
c
、
pointers
、
data-structures
、
struct
int info; struct node *rlink;将结构的
指针
放在结构内部是什么意思我说的是C结构和
指针
的行为。struct node *llink内存是如何分配给它的?这是一种尚未出现的类型吗?
浏览 3
提问于2012-01-30
得票数 2
回答已采纳
1
回答
增加
二叉树
的正确方法
c++
、
class
、
c++11
、
iterator
、
unique-ptr
我已经考虑过给每个binary_tree实例一个头成员,它指向它的出处,但每个
节点
应该只能从它上面的
节点
访问。我建立了某种类型的索引,但这似乎完全违背了这种容器类型的目的。
浏览 35
提问于2021-02-02
得票数 1
1
回答
基于队列的层次顺序
二叉树
遍历实现
c
、
data-structures
、
queue
、
binary-search-tree
我正在尝试实现一个levelOrder函数,它接受树的
指针
并逐层打印树的数据。这是C书“如何编程”中的一个问题,全文如下: 在队列中插入根
节点</em
浏览 1
提问于2021-10-12
得票数 0
回答已采纳
5
回答
查找
二叉树
中两个
节点
的最低共同祖先的最短程序
code-golf
、
binary-tree
、
tree-traversal
二叉树
中的任何两个独立
节点
都有一个共同的祖先,即
二叉树
的根。因此,最低公共祖先(LCA)被定义为来自根的furthest
节点
,也就是这两个
节点
的祖先。编写尽可能最短的程序,接受
二叉树
的根和
二叉树
中任意两个
节点
的引用作为输入。程序
返回
对两个输入
节点
的LCA
节点
的引用。假设
二叉树</em
浏览 0
提问于2019-08-15
得票数 5
4
回答
C++
:如何验证已删除的
指针
c++
我目前正在学习
C++
中的
指针
,在大学里。我编写了一个程序,它是一个对象的
二叉树
,指向一个链接子对象列表。如果我的措辞是正确的话。无论如何,我的程序似乎工作正常,但我在测试
指针
删除时遇到了麻烦。例如,我对
二叉树
的单个对象的delete函数是: { m_oCustomerList = NULL;
浏览 0
提问于2013-04-05
得票数 1
回答已采纳
2
回答
二叉树
节点
成员分配的运行时错误
c++
、
struct
、
binary-tree
、
nodes
我正在编写一个实现Binary Search Tree (BST)的
C++
程序。因此,我开始将一个
二叉树
节点
实现为struct。由于一个
二叉树
节点
包含两个指向其他
二叉树
节点
的pointers,因此该结构包含指向该结构类型变量的
指针
。为此,我知道结构的向前声明是必要的。我已经做过了。t_node* left;}; { root->dat
浏览 2
提问于2012-09-22
得票数 1
回答已采纳
2
回答
通过POSIX tdelete()访问
节点
数据
c
、
linux
、
algorithm
、
posix
、
b-tree
的手册包括以下语句: tdelete()释放树中
节点
所需的内存。用户负责释放对应数据的内存。这意味着无法从tdelete()调用中访问给定密钥的
节点
数据。我们需要调用tfind() (而不是tsearch(),以便不添加给定的键),销毁
节点
的数据,然后用相同的键调用tdelete(),从
二叉树
中删除
节点
。 我是否正确地解释了这一点?如果键是堆分配的,则在删除<em
浏览 0
提问于2010-09-11
得票数 2
回答已采纳
2
回答
可以在页面级别使用内存吗?
c++
、
c
、
go
、
memory
如果Go不能这样做,这是C或
C++
可以做的事情吗?上下文是指在页面中实现B树和分组
节点
。这可在第2章题为“磁盘结构”的章节中找到。 分页的
二叉树
通过将
节点
分组为页面来布局
二叉树
,如图2-6所示,它改善了局部性的情况。要找到下一个
节点
,只需在已经
获取
的页面中跟踪一个
指针
即可。但是,
节点
和它们之间的
指针
浏览 7
提问于2021-07-02
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (168)-- 算法导论13.2 1题
C+11移动构造函数详解
《深入浅出话数据结构》系列之什么是B树、B+树?为什么二叉查找树不行?
详细讲解leetcode问题:Remove Nth Node From End of List
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券