binary-tree 相关问题

一种树数据结构,其中每个节点最多有两个子节点。

红黑树的最大不平衡度是多少?是高度/2吗?

红黑树结构的目标是拥有一棵近似平衡的树。可能的最大不平衡程度是多少? 我认为它会是 1,因为最大差异...

回答 1 投票 0

检查二叉树是否平衡时输出错误

我正在尝试解决LeetCode问题110。平衡二叉树: 给定一棵二叉树,确定它是否是高度平衡的。 这是我的尝试: 类解决方案{ 布尔值 c = true; 公共博...

回答 1 投票 0

我的代码有什么问题检查是否平衡高度

任何人都可以修复我的代码吗 类解决方案{ 布尔值 c = true; 公共布尔 isBalanced(TreeNode root) { int diff = 助手(根, 0); System.out.println(diff); ...

回答 1 投票 0

为什么线段树的高度是O(logn)

我不明白为什么线段树的高度是O(logn)。 https://dzone.com/articles/binary-trees-part-1 根据上面的文章,有 n 个节点的满二叉树的最大高度是 (n-1)/2 ...

回答 1 投票 0

C语言二叉树命题计算器

我正在尝试以递归方式使用二叉树实现后序命题计算器。 T代表True,F代表False,N代表Not,A代表and,O代表or。我尝试使用 GDB 运行代码,但是...

回答 1 投票 0

满二叉树的递归关系

对于一般的n,导出Bn的递推关系。这里Bn表示具有n个顶点的满二叉树的数量。我发现它是 B(n)=2B(n-1) +1。但解完这个方程后,...

回答 1 投票 0

当我尝试让它搜索我的二叉树时,为什么我的“最低共同祖先”函数不断返回 null?

public String LCA(String s, String t) 抛出 IllegalArgumentException { // 检查树中 s 或 t 是否为空 if (s == null || t == null || !stringsToNodes.containsKey(s) || !

回答 1 投票 0

求R中二叉树每个节点的深度?

这个问题已经被问过几次了,但它们都是用不同的语言(例如,请参阅此处的 java 和此处的 python,但我正在尝试在 R 中实现此目的。 我有一个 tr...

回答 1 投票 0

有办法修复这棵树吗? (自平衡二进制搜索 python)

尝试打印树时,根的值为 20 而不是 80 我猜问题出在第 297 行附近的图书馆内部,但不知道如何解决 来自 self_balancing_binary_search_tree imp...

回答 1 投票 0

如何确定完全二叉树中给定子树中叶子的索引?

我有一个完整的二叉树,索引从 0 开始: 0 _____ / \ __________ /\ 1 ...

回答 1 投票 0

二维二叉搜索树和中值切割

今天有人问我一个问题,如何从一组坐标而不是一组数字构建 BST。所以输入将是未排序的坐标 [(1,2), (5,7), (0,5)] 或其他形式: x = [1,5,0] y...

回答 1 投票 0

在Javascript上显示二叉搜索树遍历(递归方式)

我正在尝试控制台二叉树中的每个数据。我的主要问题是我想以递归方式实现。到目前为止我基本上有这个代码: this.levelOrder = 函数(根){ 如果...

回答 5 投票 0

意外的二叉树结果

结构BSTreeNode { 结构 BSTreeNode *leftchild; AnsiString 数据; 结构 BSTreeNode *rightchild; }; 结构 BSTreeNode * 根; 字符串树=“”; 结构 BSTreeNo...

回答 1 投票 0

如何计算二叉搜索树中第n个元素的索引?

我将二叉搜索树(BST)存储在一个数组中,其中每个节点的左右子节点的索引计算如下: N = 父节点索引 L = 2 * N + 1 R = 2 * N + 2 我会...

回答 2 投票 0

将整数数组转换为二叉树

我已经可以在java中使用以下算法将数组转换为二叉树: 公共类树节点{ 公共TreeNode左、右; 公共整数值; 公共 TreeNode(int val) { ...

回答 5 投票 0

Leetcode 反转二叉树问题 - Python 解决方案运行时

所以基本上我解决了leetcode上经典的倒二叉树问题。对于第一个解决方案,在基本情况下,我返回 None。该解决方案在运行时间方面仅优于 25% 左右。然而,...

回答 1 投票 0

在 Java 中递归遍历二叉树而不使用 void 方法的最佳方法是什么?

现在通过 MOOC 学习二叉树,我想递归遍历树并将数据添加到列表中,但我正在处理的作业不希望更改方法类型...

回答 1 投票 0

二叉树的迭代后序遍历

我试图解决 LeetCode 上的 Q145,它基本上要求你用后序方法遍历二叉树。 使用递归编写代码没有任何挑战,但迭代方法

回答 1 投票 0

寻找二叉树中最便宜的路径?

我正在努力寻找解决以下问题的算法: 给定整数二叉树,分支(也称为从根开始到达叶节点的分支)的成本为...

回答 5 投票 0

检查二叉树任意深度的节点数是否等于树的高度

我正在尝试执行一个函数来检查二叉树任意深度的节点数是否等于树的高度。这是代码: #包括 #包括...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.