3回答
二叉树删除操作
、、
我有一本书，用一种非常糟糕的方式解释了所有的二叉树搜索树，到目前为止，我已经能够仔细研究我的书，并且了解了二叉树搜索树的概念，但是我找到了对二叉树操作Delete的解释。我理解第一个简单的操作：
删除具有一个子节点的节点:删除该节点并将其替换为其子节点。
浏览 5提问于2013-01-01得票数 2
回答已采纳
1回答
全二叉树数
、、
考虑二叉树，其中每个节点要么是叶子，要么正好拥有两个子节点(左和右，我们认为这是不同的)。n节点上有多少棵不同的树？例如：
这个序列有公式吗？我已经找到了所有可能的二叉树()的公式，但是我正在寻找完整的树。
浏览 0提问于2019-02-02得票数 3
回答已采纳
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？如果我重建树为二叉树搜索树，我只需要删除重复和排序节点的左-无右-多规则？
浏览 4提问于2012-05-22得票数 0
回答已采纳
当删除具有两个子节点的节点时，如果指示使用标准的二叉树节点删除算法，我们应该将其替换为右子树的最小节点还是左子树的最大节点？
浏览 0提问于2013-04-15得票数 0
回答已采纳
2回答
关于BST删除一个子节点的情况，我有一个非常简单的问题。 5 6 9 10
如果我真的删除(5)。如果它移除整棵树，因为5只有一个子节点，即6，但6依次有两个子节点。如果6反过来也只有一个子节点，或者我们不关心在为一个子条件删除根5时6有多少个子节点？
浏览 3提问于2014-03-31得票数 1
回答已采纳
1回答
我想从平衡的BST中删除一个节点。我写了下面的代码，它可以删除一个子节点，但是当我想删除一个有两个子节点的节点时，一个链接被恢复了，但是我丢失了另一个节点。os_delete(p->dr, aux->ch); return p;例如： 4 15如果我想删除带有键4的节点，结果树将是：
浏览 4提问于2016-04-15得票数 0
如果我们必须从二叉树中删除一个节点，我们应该如何处理被删除节点的子节点。例如，在此树中： / / \其中100是根节点，10是100的左子节点，5是10的左子节点，20是10的右子节点。那么在删除10之后，5和20会发生什么呢
浏览 0提问于2017-07-28得票数 0
2回答
二叉树插入与二叉树插入
、、、
在二叉树(BST)和二叉树(BT)中插入有什么不同？我知道在BST中，您比较了新节点的值和根节点的值，如果越小，就把它添加到它的左边，如果越大，就把它添加到根的右边。对BT来说是同样的程序吗？如果没有，那么插入和删除时会遵循什么程序？
浏览 0提问于2015-10-19得票数 1
回答已采纳
2回答
目前正在回顾如何构造BST，似乎有两种“通用”的方法来构建BST。有一种方法，如，只需将所有内容放入Node类中，并在此类Node类中执行所有操作。另一种方法是将其分解为Node和BST类，并从那里构造树。
浏览 3提问于2015-11-28得票数 0
回答已采纳
1回答
如果我先删除节点x，然后再删除节点y，或者删除y和x，在此删除之后，我会继续使用相同的二叉树吗？但是我怎么证明这一点呢？
浏览 1提问于2014-09-07得票数 1
我所说的通用树是指具有多个子节点的不平衡树(不像二叉树那样，每个分支只能有两个子节点)。删除节点、插入节点、查找节点的大O复杂度是多少
浏览 15提问于2017-07-26得票数 1
1回答
我试图在C中创建一个函数，该函数应该能够从二叉树(BST)中删除(删除)所有叶子，该二叉树是作为参数传递的，其值为0，返回的结果将是删除的叶数。注意:不是值=0的节点，而是叶。
浏览 2提问于2014-12-07得票数 0
回答已采纳
2回答
这里是有问题的二叉树。叶子是a，b，c，d，边被标记为0或1。 / \ / \ c d
在我看来，它是一个完整的二叉树，因为每个节点要么是一个叶子，要么有两个子节点，但我有一种感觉，我们被告知它不是一个完整的二叉树。如果不是，为何不是呢？如果一个节点有一个是叶子的子节点，这不算一个子节点吗？
浏览 0提问于2009-05-25得票数 2
回答已采纳
1回答
我创建了一个带有一些整数值的二叉树，我可以通过我的代码搜索这棵树。但是我不知道如何进行删除节点的操作。
那么，如何删除节点呢？
浏览 0提问于2009-09-19得票数 1
回答已采纳
我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：b)严格的二叉树请帮我辨别一下这些树。在数据结构中何时何地使用这些树？
浏览 424提问于2012-09-11得票数 83
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
3回答
为了删除二叉树中的节点，我们必须搜索该节点。这在最小O(log )和最大O(N)中是可能的。根据节点的不同，我们必须重新排列指针。我们如何计算它的时间复杂度。
浏览 0提问于2011-01-03得票数 6
1回答
我必须对二叉树进行反线程。我的意思是，我有以下方法它接收一个双线程二叉树，它应该返回一个非线程树-这意味着，它必须删除以前为空的额外节点，使它们再次为空。我认为我应该这样做的方式是创建一个包含每个节点的链表，然后调用一个辅助方法，该方法将线程树和链表作为参数。然后，遍历树，如果一个节点已经被访问过，这意味着我必须删除<
浏览 3提问于2013-04-08得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
