回答情况：
提问时间：
问题标签：
我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：b)严格的二叉树请帮我辨别一下这些树。在数据结构中何时何地使用这些树？
浏览 424修改于2017-05-04得票数 83
回答已采纳
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
浏览 0修改于2018-11-28得票数 3
回答已采纳
2回答
在二叉树(BST)和二叉树(BT)中插入有什么不同？我知道在BST中，您比较了新节点的值和根节点的值，如果越小，就把它添加到它的左边，如果越大，就把它添加到根的右边。对BT来说是同样的程序吗？
浏览 0提问于2015-10-19得票数 1
回答已采纳
1回答
我有一个函数，它可以判断给定的二叉树A是否包含在给定的二叉树B中。该函数将“包含的”定义为"A被B覆盖，或者B的任何完整的子树。“例如，如果树A是空树，而树B不是，那么A会因此包含在B中吗？
浏览 0修改于2012-09-30得票数 1
二叉树的实现如下所示。root.right.right = Node(1)root.right.right.left = Node(4)root.left.right.right = Node('
浏览 5提问于2020-05-08得票数 1
回答已采纳
我的困惑出现在以下二叉树示例中： / \ / \ / \ / \根据定义，它应该是一个不完全的二叉树，但它是一个完整的二叉树。这怎么是一个完整的二叉树，为什么它不是一个不完整的二叉树？
浏览 8修改于2022-11-28得票数 10
回答已采纳
一个倾斜的二叉树是否比一个完美的二叉树占用更多的空间？我正在解决问题#654 - Leetcode上的最大二叉树，其中给定一个数组，你必须创建一个二叉树，使得根是数组中的最大数，最大数的右边和左边的子数组基于相同的原理生成二叉树，并且得出结论，在平均和最好的情况下(完美二叉树)，占用的空间将是O(log(n))，而最坏的情况(倾斜的二叉树)将是O(n)。
浏览 1修改于2019-10-18得票数 0
2回答
我有一些关于二叉树的问题：
维基百科指出，当“一个完整的二叉树是一个二叉树，除可能的最后一个层次被完全填充，并且所有的节点都尽可能地留在最左边”时，二叉树就是完全的。格式良好的二叉树如果(1)是空的，或者(2)它的左右子树是高度平衡的，而左边的树的高度在右树高度的1以内(取自 )，这是正确的还是1-值上有“抖动”？完整的和高度平衡的定义只适用于二叉树还是其他树？
浏览 1修改于2017-05-23得票数 1
回答已采纳
1回答
我了解到，二叉树的线程二叉树是通过在无序遍历中将每个空左子节点设置为节点的前身，而将每个空右子子设置为无序遍历中节点的后继。但是，我的问题是，当您获得根公共ThreadedNode( BinaryNode根)时，首先是构造函数//线程--二叉树。
浏览 1提问于2013-04-02得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号