1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
我用C++做了一个简单的二叉树结构：struct MyBinaryTree { BinaryTree<T>* left; : val(v), left(l), right(r) {}我想写一个创建并返回二叉树的函数不幸的是，这个结构包含指针。因此，如果我在堆栈上返回<e
浏览 0提问于2013-06-04得票数 2
回答已采纳
2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表：力扣114。
浏览 57提问于2021-12-09
5回答
与线程二叉树混淆
、、
大家好，一棵二叉树是通过创建所有右子指针来执行的，这些指针通常是指向节点的无序后继节点的空点，而所有左子指针通常都是指向该节点的无序前身的空点。但是在上面的图表中，右边的子指针指向无序的前身，左的子指针指向无序的后继，这让我感到困惑。
浏览 0提问于2011-07-19得票数 3
回答已采纳
我正在阅读StevenS.Skiena的“算法设计手册”，我遇到的一个问题是它主要使用指针。我正在使用Python，它没有指针；那么，我应该如何在Python中实现基于指针的数据结构呢？例如，在第3章中，一些练习包括将二叉树转换为链接列表。二叉树和链表都涉及节点之间的指针。什么是Python的等价物？
浏览 1提问于2018-05-03得票数 1
回答已采纳
这个C++赋值要求我们创建一个二叉树，并检查它是否是一个二叉树。如果不是，那么我们需要一个算法来修复它，而不使用额外的空间或其他数据结构。
浏览 0提问于2015-12-10得票数 1
1回答
我一直在研究二叉树和数组列表表示。我正在努力理解最坏情况下的空间复杂度是O(2^n)。具体地说，书中指出，空间使用量是O (N ) (N=数组大小)，在最坏的情况下是O(2^n)。例如，如果我有一个包含7个节点的二叉树，那么空间应该是2n = 14而不是2^n = 128。
浏览 0提问于2012-10-29得票数 0
回答已采纳
如何使代码插入到树，但同时是一个完整的二叉树搜索树？
我非常希望有一个代码示例。从理论上讲，我并不觉得很难理解它，但是在代码中很难实现它。
浏览 2提问于2018-10-03得票数 1
回答已采纳
2回答
我想用PHP构建一个二叉树。但是由于PHP中没有指针，我如何构建树呢？对于树中的每个节点，必须具有以下属性：但是由于PHP中没有指针，我不知道如何开始，也不知道从哪里开始。我所知道的是，如果我们使用$a=&$b，那么两者都将指向同一个对象，它们不像C中的指针。请给我一些使用PHP构建二叉树的方法。
浏览 1提问于2011-10-04得票数 2
1回答
二叉树的智能指针
、、
如果我有一个二叉树，其中每个节点只包含指向子节点的指针，那么unique_ptr工作得很好。如果我希望每个节点都有一个父指针，那么情况就不太好了，因为一个节点可能有三个指向它的指针：哪种类型的指针适合二叉树？
浏览 5提问于2017-10-18得票数 6
回答已采纳
3回答
如何递归地实现二叉树的析构函数？
节点具有元素、指向左侧节点的指针和指向右侧节点的指针。另外，何时将左节点指针和右节点指针设置为空？
浏览 2提问于2014-10-11得票数 1
16回答
二叉树的高度是从根节点到离根最远的节点子节点的距离。:4树是包含有符号整数值以及其他两个树或指向它们的指针的对象。二叉树结构的结构如下所示：{挑战：输出
表示二叉树高度的数字。假设给定二叉树的根作为输入，编写计算二叉树高度并返回高度的最短程序。
浏览 0提问于2019-08-04得票数 20
回答已采纳
3回答
int info; struct node *rlink;将结构的指针放在结构内部是什么意思我说的是C结构和指针的行为。struct node *llink内存是如何分配给它的？这是一种尚未出现的类型吗？
浏览 3提问于2012-01-30得票数 2
回答已采纳
1回答
由于树是一种特殊的图，或者我们可以在DAG(有向无环图)中对树进行分类，但是我们如何区分线索二叉树和图呢？我们可以在DAG中对线程二叉树进行分类吗？
浏览 0提问于2012-05-09得票数 0
回答已采纳
4回答
C++中的二叉树
、、
伙计们，我刚接触data structures.Most的时候，在书和参考资料中我看到了二叉树的这种结构 int data; struct btree *right;};
所以我的问题是，是依赖于程序员来选择树节点的结构(例如，还包括指向父节点的指针)，还是我们只能有两个指针，一个指向左子节点，另一个指向右子节点。
浏览 0提问于2011-02-04得票数 2
回答已采纳
有人告诉我二叉树必须有数值，但我有一种不正确的感觉。我非常肯定二叉树可以在它们的节点中有各种各样的值。那么二叉树必须像这样吗？： / \或者他们看起来像这样？
浏览 1提问于2020-09-13得票数 0
回答已采纳
5回答
如何创建二叉树
、、
但是，如果我将相同的值插入到二叉树中，则顺序遍历应该输出4,2,5,1,3。
可以使用动态数组创建二叉树，其中对于索引n中的每个元素，2n+1和2n+2分别表示其左孩子和右孩子。我的问题是，我们如何创建像二叉树一样的二叉树。即。有一个包含数据、左指针和右指针而不是数组的树型类。这样我们就可以递归地进行遍历。
浏览 1提问于2009-05-06得票数 8
1回答
增加二叉树的正确方法
、、、、
下面是我创建的类 #include <memory>
class binary_tree {
T t_data; private: public:
浏览 35提问于2021-02-02得票数 1
二叉树中的任何两个独立节点都有一个共同的祖先，即二叉树的根。因此，最低公共祖先(LCA)被定义为来自根的furthest节点，也就是这两个节点的祖先。编写尽可能最短的程序，接受二叉树的根和二叉树中任意两个节点的引用作为输入。程序返回对两个输入节点的LCA节点的引用。假设二叉树中的任何两个节点都有一个最小的共同祖先。输入
二叉树和二叉树中任何两个节点的root，必须为找到最低的共同
浏览 0提问于2019-08-15得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
