我正在尝试对用C++实现的二叉树运行一些测试。我使用了一个结构来创建树节点： { TreeNode* left; TreeNode(int x) : val(x), left(NULL), right(NULL) {}我想测试它是否是平衡二叉树，反转二叉树，等等。所以我必须像这样初始化一棵树： \
浏览 1提问于2016-01-27得票数 0
3回答
二叉树删除操作
、、
我有一本书，用一种非常糟糕的方式解释了所有的二叉树搜索树，到目前为止，我已经能够仔细研究我的书，并且了解了二叉树搜索树的概念，但是我找到了对二叉树操作Delete的解释。我理解第一个简单的操作：
删除具有一个子节点的节点:删除该节点并将其替换为
浏览 5提问于2013-01-01得票数 2
回答已采纳
2回答
我正在用C++编写一个二叉树的实现。我对这门语言相当陌生，虽然我知道什么是结构和析构函数，但我不确定嵌套类/结构会发生什么。
在我的实现中，我的二进制节点有一个嵌套结构。此结构是否需要自己的析构函数，或者当调用二叉树本身的析构函数时，是否会删除所有节点。如果我把struct改成一个类，答案会改变吗？另外，有人告诉我，如果你在一个类中调用"new“，你需要在析构函数中调用"delete”。
浏览 2提问于2012-01-26得票数 1
回答已采纳
我目前正在学习C++中的指针，在大学里。我编写了一个程序，它是一个对象的二叉树，指向一个链接子对象列表。如果我的措辞是正确的话。无论如何，我的程序似乎工作正常，但我在测试指针删除时遇到了麻烦。例如，我对二叉树的单个对象的delete函数是： { m_oCustomerList = N
浏览 0提问于2013-04-05得票数 1
回答已采纳
1回答
我试图在C中创建一个函数，该函数应该能够从二叉树(BST)中删除(删除)所有叶子，该二叉树是作为参数传递的，其值为0，返回的结果将是删除的叶数。注意:不是值=0的节点，而是叶。
浏览 2提问于2014-12-07得票数 0
回答已采纳
我正在尝试用C++实现一个二叉树，并通过一些在线教程了解更多关于它的知识。 我注意到所有的教程都提到二叉树的根变量应该是指向根节点的指针，而不是节点本身。Node *left, *right; private:}; 为什么不改为将根变量设为Node root，这样当我在二叉树中插入一个节点时
浏览 26提问于2020-01-28得票数 0
我只是有一个普通的二叉树，我可能需要删除节点或插入节点。我需要努力保持树上的平衡。为了简单起见，我的二叉树类似于段树，每次删除一个节点时，从根到这个节点的路径上的所有节点都会受到影响(在我的例子中，它只是节点值的一些减法)。类似地，每次插入节点时，从根节点到插入节点的最终位置的所有</
浏览 2提问于2021-03-13得票数 1
回答已采纳
1回答
嘿，我正在用c++编写一个二叉树，在删除所有节点时遇到了一些问题。->Left); std::cout << node->Element << std::endl;问题是，如果我之后运行打印函数来查看节点是否真的被删除了，我会得到一个异常，它告诉我给定的节点是0xFFFFFFFFFFFFFFF7。
浏览 23提问于2020-02-25得票数 0
回答已采纳
我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：b)严格的二叉树请帮我辨别一下这些树。在数据结构中何时何地使用这些树？
浏览 424提问于2012-09-11得票数 83
回答已采纳
1回答
全二叉树数
、、
考虑二叉树，其中每个节点要么是叶子，要么正好拥有两个子节点(左和右，我们认为这是不同的)。n节点上有多少棵不同的树？例如：
这个序列有公式吗？我已经找到了所有可能的二叉树()的公式，但是我正在寻找完整的树。
浏览 0提问于2019-02-02得票数 3
回答已采纳
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？如果我重建树为二叉树搜索树，我只需要删除重复和排序节点的左-无右-多规则？
浏览 4提问于2012-05-22得票数 0
回答已采纳
2回答
红黑树是如何工作的？
、、、
有很多关于红黑树的问题，但没有一个回答它们是如何工作的。为什么叫红黑呢？这如何保持树的平衡(从而提高不平衡的正常二进制搜索树的性能)？我只是想了解一下它的工作原理和原因。
浏览 4提问于2011-04-28得票数 20
回答已采纳
如果我们必须从二叉树中删除一个节点，我们应该如何处理被删除节点的子节点。例如，在此树中： / / \其中100是根节点，10是100的左子节点，5是10的左子节点，20是10的右子节点。那么在删除10之后，5和20会发生什么呢
浏览 0提问于2017-07-28得票数 0
如果没有适当的数学证明，我该如何证明完整节点的数量(由两个子节点(左和右)组成的节点)是相同数量的叶子- 1？一个提示应该是使用“结构归纳”的证明，不幸的是，我不明白这是什么意思，有人能帮我吗？
浏览 0提问于2015-10-15得票数 0
1回答
问题是找到二叉树的深度，但结果始终是depth==0。有人能帮我找出我的代码哪里出了问题吗？非常感谢!public: c++;
if(root->left==nullptr
浏览 1提问于2021-05-11得票数 0
回答已采纳
我对二叉树的概念还很陌生。我被一个问题困住好几天了。它是为了找出给定的树是二叉树还是完全二叉树，或者两者都不是。我已经用链表做了一棵树，基本的--左子关系，右
浏览 2提问于2013-12-05得票数 8
完全树是一棵树，每个层次都被完全填充，an 几乎完全树是一棵树，如果最后一层没有完全填充，那么所有节点都尽可能地保持在最左边。我的困惑出现在以下二叉树示例中： / \ / \ / \ / \根据定义，它应该是一个不完全的二叉树，但它是一个完整的二叉树。这怎么是一个完整的<em
浏览 8提问于2014-10-12得票数 10
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
