3回答
求树的直径
、、
我写了寻找二叉树直径的代码。但我不知道哪里出了问题。我写的两个函数及其定义如下：
int btree::diameteroftree(node* leaf)
{
if (leaf==NULL)
return 0;
int lheight = hieghtoftree(leaf->left);
int rheight = hieghtoftree(leaf->right);
int ldiameter = diameteroftree(leaf->left);
int rdiameter = d
浏览 1提问于2012-09-16得票数 0
回答已采纳
1回答
有一个不平衡的二叉树，其深度未知。具有两个子节点的节点数用T2表示。只有一个子节点由T1表示，叶节点由L表示。如果给出了T1 = m和T2 = n节点，那么你能定义一个数学函数f(m, n)，给出叶节点数L吗？
例如，在下面的树中，总T2节点是m = 3，总T1节点是n = 2。叶节数L = f(m,n) = 4。你能找到一个数学函数f(m,n)给出所有树的叶节点数吗？
浏览 6提问于2013-08-14得票数 2
回答已采纳
2回答
我需要找到二叉树的最小深度。我的代码在这个测试用例上失败了：[-9, -3, 2, null, 4, 4, 0, -6, null, -5]。
给定二叉树，找到它的最小深度示例：
给定二叉树[3, 9, 20, null, null, 15, 7]，
3/9 20 / 15 7
返回其最小深度= 2。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNod
浏览 0提问于2019-07-11得票数 1
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
1回答
关于计算二叉树的高度有很多方法；如何在Java中找到n元树的高度？它会涉及到遍历它并跟踪最大深度或类似的东西吗？
浏览 28提问于2013-11-20得票数 2
回答已采纳
2回答
我有一个树结构，如下所示：
Tree {
Node root;
}
Node {
List children;
}
我试着做一个返回最长路径长度的方法。我已经看到了一些在二叉树时起作用的解决方案，但是每个节点可以有多少个子节点是没有限制的，这也是我遇到问题的地方。
浏览 2提问于2013-11-15得票数 3
回答已采纳
我正在努力解决一个问题二叉树的最大深度- LeetCode 这个问题是作为leetcode教程中的尾递归练习给出的。尾递归- LeetCode 给定一个二叉树，找出它的最大深度。 最大深度是从根节点向下到最远的叶节点的最长路径上的节点数。 注意：叶子是没有子节点的节点。 示例： 给定二叉树[3,9,20,null,null,15,7], 3/\9 20 /\ 15 7 return其深度= 3。 从水平的定义看问题的标准解决方案 class Solution:
def maxDepth(self, root):
"""
:typ
浏览 150提问于2019-04-18得票数 0
3回答
我正在研究对字符流进行位编码的霍夫曼编码，我读到最优码将由一个完整的二叉树表示，其中每个不同的字符由一个叶子表示，所有内部节点恰好包含两个子节点。
我想知道为什么完整的二叉树是这里的最佳选择？换句话说，完全二叉树在这里的优势是什么？
浏览 2提问于2012-09-17得票数 2
5回答
在函数定义中给出了二叉树的有序和水平遍历以及节点总数，并对给定的输入求出了二叉树的最小高度。
我们能在不构造树的情况下计算吗？
func(int[] inorder, int[] levelorder, int n)
{
// write code here
}
例如
无序遍历- { 4,2,5,1,6,3,7}，
水平顺序遍历- {1,2,3,4,5,6,7}，n=7.
预期的o/p值为3
浏览 1提问于2019-06-23得票数 1
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题：
查找二叉树中的最大节点，返回该节点。给定以下BST
1
/ \
-5 2
/ \ / \
0 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。
二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
1回答
求二叉树的高度
、、、、
我编写了以下代码来查找二叉树的高度，这是错误的，它失败了测试用例，但是为什么它是错误的，如何逻辑地证明这是错误的？
//错误代码
public static int height(Node root) {
if(root != null){
if(root.left != null && root.right != null){
return Math.max(height(root.left), height(root.right)) + 1;
}else if(root.l
浏览 0提问于2020-06-18得票数 0
回答已采纳
1回答
我试图对二叉树的高度问题进行编码，但是Prolog返回的是false而不是高度值。
我的代码是：
height( nil, 0 ).
height( t(_,L, R), H ):-
( height(L,_)>height(R,_), height(L,H-1)
; height(R,_)>=height(L,_),height(R,H-1)
).
返回false而不是1的简单示例代码是：
height(t(a,nil,nil),RES).
谢谢。
浏览 3提问于2014-11-22得票数 1
回答已采纳
1回答
因此，我的任务是使用以下事实创建一棵二叉树，这些事实定义了每个节点及其两个子节点：
node(root, a, b).
node(a, c, d).
node(b, z, y).
node(c, e, f).
node(d, x, w).
node(e, g, h).
node(z, v, u).
node(u, t, s).
node(t, r, q).
我想定义规则height( RootNode，Height)来计算从RootNode开始的二叉树的高度。树的高度是从根节点到最远的叶节点的最长距离(节点数)。叶节点是没有任何子节点的节点。叶节点的高度为1。
我目前拥有的代码是：
node(
浏览 17提问于2020-11-12得票数 0
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
1回答
我想学习WCF，所以我决定尝试创建一些使用它的应用程序。我的想法是，我有两个数据库，我还想创建一个SSIS自定义数据源扩展，它调用web服务并将数据(从一个数据库)传递到SSIS数据源(进入第二个数据库)。
现在，我使用SQL Server创建了两个数据库，每个数据库中有一个表。然后我在Visual Studio中添加了一个连接，然后指定了服务器实例。(未创建任何.mdf文件)。我在Web.Config文件中添加了这个connectionString
<connectionStrings>
<add name="dbconnection" conn
浏览 1提问于2012-09-24得票数 0
3回答
求完美四叉树的大小
、、、
我需要找到一个完美的四叉树的大小。这意味着我有一个根节点，它分成4个节点，再分成4个节点，依此类推。
因此，高度为1的四叉树的大小为1高度2=大小5 (1 + 4)高度3=大小21 (1 +4+ 16)高度4=大小85 (1 +4+ 16 + 64)
等等。
我知道完美二叉树的大小可以用以下公式找到: size = 2^(height+1)-1，所以我相信四叉树也存在类似的方程。
那么这是什么呢？
浏览 1提问于2011-01-31得票数 4
回答已采纳
1回答
我在一次考试中被问到以下问题：
这个数据结构的名称是什么(教科书所涵盖的用于填充数据结构的算法)？
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。
我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
浏览 0提问于2018-11-27得票数 3
回答已采纳
2021-06-12：已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。
浏览 117提问于2021-06-12
2回答
给定一个二叉树，我们如何使用双向链表有效地找到每个垂直级别的总和。是的，我知道我们可以用哈希表找到它……但是如何使用双向链表，请用代码和例子解释一下！提前感谢
浏览 1提问于2013-06-29得票数 1
我们已经在SQL Server 2008中设置了一个分布式服务代理环境。有一个数据发布者和多个已发布数据的订阅者。我们需要其中一些订阅者通过windows身份验证与发布者进行通信，而其他订阅者则通过基于证书的身份验证进行通信。是否可以同时使用证书和基于windows的身份验证在发布者端创建service broker端点？另外，是否要求所有订阅者在其终端具有端点的对称定义？我们可以在用户端定义一些端点来仅支持windows和一些仅支持证书的端点吗？
浏览 0提问于2012-07-02得票数 1
回答已采纳
1回答
给出了二进制搜索树(BST)。迭代查找二进制搜索树的最大深度。
我知道使用队列级顺序遍历的方法，但是时间复杂度是O(N)，因为我们需要访问整个树。但是它不使用信息，无论树是BST还是二叉树。
对于BST，该算法是否保持不变，还是可以使用给定的树是BST这一事实加以改进？
浏览 2提问于2012-06-15得票数 0
回答已采纳
7回答
求不递归二叉树的最大深度
、、、
找到二叉树最大深度的递归机制非常简单，但是我们如何有效地不递归地完成它，因为我有一个大树，我宁愿避免这种递归。
//Recursive mechanism which I want to replace with non-recursive
private static int maxDepth(Node node) {
if (node == null) return 0;
return 1 + Math.max(maxDepth(node.left), maxDepth(node.right));
}
PS:我正在寻找Java的答案。
浏览 0提问于2013-11-10得票数 13
回答已采纳
5回答
我正在试图弄清楚如何从二叉树中删除一个节点，我知道每个节点都是不同的，无论它是一个叶子，有一个孩子还是两个孩子。所以到目前为止，我的函数只不过是：
bool BinSTree::remove_root(treeNode*& node) {
if(node -> left == NULL && node -> right == NULL) {
}
elseif(node -> left != NULL && node -> right != NULL) {
}
else {
}
浏览 0提问于2010-10-21得票数 0
回答已采纳
1回答
所以我一直在研究二叉树，我想知道你用什么标准系统来转换一个二叉树来存储在一个数组中呢？因此，它将是一个系统，它将确保树中没有2个节点映射到数组的相同索引。
浏览 2提问于2020-08-18得票数 1
回答已采纳
1回答
一个倾斜的二叉树是否比一个完美的二叉树占用更多的空间？
我正在解决问题#654 - Leetcode上的最大二叉树，其中给定一个数组，你必须创建一个二叉树，使得根是数组中的最大数，最大数的右边和左边的子数组基于相同的原理生成二叉树，并且得出结论，在平均和最好的情况下(完美二叉树)，占用的空间将是O(log(n))，而最坏的情况(倾斜的二叉树)将是O(n)。
例如，给定数字= 1,3,2,7,4,6,5，树将是这样的，
7
/ \
3 6
/ \ / \
1 2 4 5
如果给定的数字= 7,6,5,4,3,2,1，则树将是这样的，
浏览 1提问于2019-10-17得票数 0
1回答
因此，我试图编写一个递归函数，以返回c++中值二叉树的平均值。我有的是，不起作用的：
double avg(bNode* root)
{
if(!root) return 0;
int sum = avg(root->left) + avg(root->right) + root->value;
if(root->left && root->right) return sum/3;
else if(!root->left && !root->right) return sum;
e
浏览 4提问于2013-01-25得票数 1
1回答
这是我遇到的一个代码，它计算二叉树中的垂直和。由于代码根本没有任何文档，我无法理解它实际上是如何工作的，以及如果(base==hd)工作的确切条件是什么？需要帮助:)
void vertical_line(int base,int hd,struct node * node)
{
if(!node) return;
vertical_line(base-1,hd,node->left);
if(base==hd) cout<<node->data<<" ";
vertical_line(base+1,
浏览 1提问于2013-10-15得票数 1
4回答
路径和
给定二叉树和和，找到每条路径的和等于给定和的所有根到叶路径。
例如，： sum = 11。
5/4 8//2 -2 1
答案是：
[ 5、4、2、5、8、-2 ]
我个人认为，时间复杂度= O(2^n)，n是给定二叉树的节点数。
谢谢Vikram Bhat和David Grayson，紧时间复杂度= O(nlogn)，n是给定二叉树中的节点数。
算法对每个节点进行一次检查，从而导致O(n)
“向量one_result( subList );”每次都会将整个路径从subList复制到one_result，这会导致O(logn)，因为高度是O(logn)。
浏览 6提问于2014-07-06得票数 4
回答已采纳
1回答
N个节点的二叉树是否是节点值为1、2、.、N且满足以下性质的二叉树？
树的每个内部节点恰好有一个比它更大的后代， 1,2，…，N中的每一个数都出现在树中一次。
一个奇怪的二叉树例子
4
/ \
5 2
/ \
1 3
你能给出一个算法来生成一个一致随机的n个节点的二叉树，它在O(n)保证的时间内运行吗？
假设您只能访问一个随机数生成器，它可以为任意1 <= k <= n在1，k范围内给出一个(均匀分布的)随机数。假设生成器在O(1)中运行。
我也想看到一个O(nlogn)时间解决方案。
请按照通常定义的标签二叉树是不同的，以考虑不同的好奇二叉树。
浏览 3提问于2010-07-13得票数 5
回答已采纳
2回答
与使用二叉树不同，我们如何将四叉树存储到数组中.在二叉树中，我们通过将节点编号为1-n来将其存储到数组中，但是如何将一个四叉树(每个节点最多有四个子节点)存储到一个数组中呢？
浏览 4提问于2020-08-21得票数 0
回答已采纳
我今天有个面试，有人要求我给这个..。您已经创建了一个无序二叉树，没有任何节点中的数据。我们有一个具有相同数量的元素的数组。我们必须在二叉树中插入数据作为二叉树搜索树，而不改变二叉树的结构。
我想出的方法是对数组进行排序，然后逐个遍历它的元素，将每个数据元素放在树中的第一个空无序节点中。但我想这是不正确的，因为我没有被选中。
如果不允许问算法问题，很抱歉。如果有这样的问题，我会把这个拿下来.
浏览 6提问于2016-06-13得票数 5
回答已采纳
1回答
我正在编写一个小的prolog程序，用来处理二叉树，并试图找到树的加权和。每个节点都有一个值，然后将该值乘以节点的深度。我试图在这里使用累加器，但我一直收到参数没有充分实例化的错误。
我已经开始使用这里提供的实现：
这似乎是一件相当标准的事情。
我尝试去掉谓词的各个部分，只是为了看看问题在哪里，当我在求和计算中包括S1和S2时，问题就出现了。
tree_wsum(Tree, S) :- tree_wsum(Tree, S, 0).
tree_wsum(nil, Sum, Depth).
tree_wsum(tree(Root, Left, Right), Sum, Depth) :- D1
浏览 13提问于2019-11-04得票数 0
1回答
我试图证明，将一棵二叉树倒置两次会产生相同的二叉树。 所以我写了下面的归纳类型： Inductive tree : Type :=
| Leaf (x : Type)
| Node (t1 : tree) (t2 : tree). 下面是反转函数： Fixpoint invertTree (t : tree) :=
match t with
| Leaf x => Leaf x
| Node l r => Node (invertTree r) (invertTree l)
end. 这个定理非常简单： Theorem involution_of_invert :
浏览 29提问于2021-09-13得票数 1
回答已采纳
2回答
我在网上读过许多“堆”的定义，我也读过CLRS中的定义。网上的大多数定义似乎都说堆是完整的二叉树；但是，CLRS以以下句子作为堆章节的开头：
(二进制)堆数据结构是一个数组对象，我们可以把它看作一个几乎完整的二叉树。
我不知道为什么，但是CLRS调用堆“几乎完成”，而我读到的“堆”的几乎所有其他定义都是“完全的”，这让我感到很困扰。
这就引出了以下问题:有可能有一个不是完整二叉树的堆吗？
浏览 2提问于2020-01-29得票数 3
1回答
我正在研究一种小算法，该算法按级别顺序构建二叉树。给我一个数组，我必须使用数组中的值来按级别顺序构建二叉树。例如: arr inarr5={1,2,3,4,5}；
给定这样的数组，我需要填充一棵二叉树，如下所示：
1
/ \
2 3
/ \ / \
4 5 * *
(*为NULL)节点是具有左右指针的基本二进制节点，以及包含数组值的int的空格。
我理解基于树的高度遍历树的概念，你一次一层地穿过它，但我不确定正确地构建它的正确逻辑。
浏览 2提问于2015-11-22得票数 5
3回答
我试图创建包含两个int值和一个按字典排序的字符串值的二叉树，但我不确定该怎么做。我已经创建了一个数组列表，它已经排序，但二叉树必须是基于引用的，它没有排序，我正在考虑在创建列表时对列表进行排序。有人能帮上忙吗？任何简短的想法都将不胜感激。
浏览 2提问于2010-06-04得票数 0
回答已采纳
1回答
二叉树到数学表达式
、、、、
我有一棵二叉树，它包含一个数学表达式。我使用数组来保存内存中的二叉树。我将运算符(如+或tan)保存为数组中的字符串。对于每个I节点，左节点索引为2*i+1，右节点索引为2*i+2，每个节点可以是操作数或操作符。我想把二叉树转换成一个像："2+tan(tan(10))"这样的字符串表达式。如何在c#中将二叉树转换成数学表达式？
+
/ \
2 tan
/ \ ===> "2+tan(tan(10))"
tan
/ \ / \
10
这是我的二叉树代码：
public class Tree
{
浏览 2提问于2014-12-07得票数 2
1回答
我是一个数据结构的新手，我正在尝试学习线程二叉树。我的问题是:在对树进行线程化之后，如果我需要向树中添加一些节点，我是否应该在添加节点之前将其取消线程化，然后再次线程化，或者是否有更好的方法来向线程化的二叉树中添加新节点？请帮帮我。
浏览 0提问于2011-01-28得票数 2
回答已采纳
3回答
求二叉树直径的时间复杂度
、、、
我在这里看到过各种计算二叉树直径的帖子。一种这样的解决方案可以在中找到(查看接受的解决方案，而不是问题中突出显示的代码)。
我搞不懂为什么代码的时间复杂度是O(n^2)。我不明白如何遍历一棵树的节点两次(一次是高度(通过getHeight())，一次是直径(通过getDiameter())，而不是n+n，它是2n。任何帮助都将不胜感激。
浏览 0提问于2014-01-26得票数 1
1回答
我想通过循环迭代来创建一个二叉树。我知道如何写一个非常基本的二叉树。
class Tree(object):
def __init__(self):
self.left = None
self.right = None
self.data = None
root = Tree()
root.data = 75
root.left = Tree()
root.left.data = 95
root.right = Tree()
root.right.data = 64
root.left.left = Tree()
root.left
浏览 3提问于2017-07-04得票数 3
回答已采纳
1回答
求二叉树最大深度时的最坏情况
、、、、
这是查找二叉树最大深度的伪代码：
maxDepth(Node N)
1. If Nodes is leaf node then return 0
2. Else
(a) Get the max depth of left subtree recursively i.e.,
call maxDepth( N->left-subtree)
(a) Get the max depth of right subtree recursively i.e.,
call maxDepth( N->right-sub
浏览 2提问于2017-09-20得票数 2
回答已采纳
1回答
我创建了一个函数，通过在循环中每次从根中选择节点的左子节点来找到平衡二叉树的最低值，直到左子节点为空。例如，在下面，它遍历[4, 2, 1]。
，我的问题：是这个静态O(log n)的算法复杂性，就像插入一样，因为它从来没有访问过任何正确的节点。
浏览 4提问于2021-04-27得票数 0
回答已采纳
2021-07-11：给定一个棵完全二叉树，返回这棵树的节点个数，要求时间复杂度小于O(树的节点数)。
浏览 87提问于2021-07-11
2回答
二进制搜索树中是否存在重复项？
、、、、
我目前正在做一个数据结构主题二叉树的作业。问题的答案是: a)通过从左到右插入以下数字来绘制二进制搜索树。15,7,8,20,13,10,5,17,40，60，30,70,6,14,4。我已经画了我的图。现在令人困惑的部分是将新节点7和17插入到树中。我做了一些研究，发现二叉树中不能有重复项。还是有别的办法？
浏览 26提问于2020-10-02得票数 0
尝试从我的应用程序连接到Dynamics 365环境时收到错误消息。 异常消息:元数据包含无法解析的引用：'https://adfs.domainname.com/adfs/services/trust/mex‘。 我想知道的是这个url(https://adfs.domainname.com/adfs/services/trust/mex)在Azure ADFS中的物理外观。我是Azure的初学者。 这个url是否存在于azure中，或者它类似于一个数据点？
浏览 14提问于2019-05-20得票数 0
回答已采纳
我有一个数学表达式的二叉树(中缀)，我想直接把这棵树转换成一个后缀(Stack)。有人能建议这个算法吗？
浏览 0提问于2009-08-27得票数 3
回答已采纳
1回答
我想把一个数字求幂，然后将它与另一个数字相乘，最后对其进行mod。 Python的pow函数接受3个参数，不能用于我的用例场景，所以我正在尝试寻找快速的替代方案。 示例： 我知道我能做到 9^10%2 作为 pow(9, 10, 2) 但我做不到 (8*9^10)%2 具有相同的功能 我已经尝试过了(数字仅供参考，实数大得多) pow(9, 10)*8 % 2 # tooks too long
pow(9, 10, 2)*8 # returns wrong answer 我希望我的数字计算得非常快，即使它们是10^18，我的时间要求是其中的20个数字是2秒。 上面的解决方案对我来说都不是真
浏览 16提问于2019-04-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
