2回答
给定一个二叉树，我们如何使用双向链表有效地找到每个垂直级别的总和。是的，我知道我们可以用哈希表找到它……但是如何使用双向链表，请用代码和例子解释一下！提前感谢
浏览 1提问于2013-06-29得票数 1
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
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回答
求二叉树的高度
、、、、
我编写了以下代码来查找二叉树的高度，这是错误的，它失败了测试用例，但是为什么它是错误的，如何逻辑地证明这是错误的？
//错误代码
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回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 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回答
关于计算二叉树的高度有很多方法；如何在Java中找到n元树的高度？它会涉及到遍历它并跟踪最大深度或类似的东西吗？
浏览 28提问于2013-11-20得票数 2
回答已采纳
2回答
我有一个树结构，如下所示：
Tree {
Node root;
}
Node {
List children;
}
我试着做一个返回最长路径长度的方法。我已经看到了一些在二叉树时起作用的解决方案，但是每个节点可以有多少个子节点是没有限制的，这也是我遇到问题的地方。
浏览 2提问于2013-11-15得票数 3
回答已采纳
1回答
使用svg图像显示进度动画
、、、、
我尝试了重叠和增加另一个的宽度，但因为它们不是线性的或简单的，如矩形。
我不知道有没有人有办法用html，css，js把这两张图片做成进度条，这些都是svg文件
浏览 0提问于2017-09-01得票数 1
我正在努力解决一个问题二叉树的最大深度- 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
我刚刚用p5.js做了一个游戏。在这个游戏中，我只需要按住空格键移动即可。现在我想把它做成移动版，但我不知道如何将按住空格键转换为移动触摸和按住。那么有谁知道如何转换它们吗？
浏览 12提问于2019-10-28得票数 0
回答已采纳
1回答
编写GWT应用程序客户端代码的同事实际上已经将所有小部件及其方法和字段都做成了static。我在试着评估它的影响。根据我到目前为止的阅读结果，这将使javascript对象成为每个用户编译的nocache.js文件的全局对象。就缺点而言，这可能是效率低下的，因为对象不是动态创建的，而是按需释放的。此外，维护此代码也是一件很麻烦的事情。用这种方式编码客户端还有其他风险吗？
浏览 1提问于2013-10-25得票数 2
回答已采纳
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
回答已采纳
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
1回答
我正试图用Chart.js在React中制作一个线条图。我没有使用DOM来创建和到达画布。我可以安排背景色，但我只想把它做成渐变。我怎么能这么做？
My代码如下：
import React from "react";
import { Line } from "@reactchartjs/react-chart.js";
const data = {
labels: ["day1", "day2", "day3", "day4", "day5", "day6"]
浏览 12提问于2021-02-10得票数 1
回答已采纳
因为用php和html编写的整个代码为"$html“赋值是乏味的。有什么办法吗？或者我们可以直接把整个页面做成pdf格式？
浏览 12提问于2020-01-03得票数 0
3回答
求二叉树直径的时间复杂度
、、、
我在这里看到过各种计算二叉树直径的帖子。一种这样的解决方案可以在中找到(查看接受的解决方案，而不是问题中突出显示的代码)。
我搞不懂为什么代码的时间复杂度是O(n^2)。我不明白如何遍历一棵树的节点两次(一次是高度(通过getHeight())，一次是直径(通过getDiameter())，而不是n+n，它是2n。任何帮助都将不胜感激。
浏览 0提问于2014-01-26得票数 1
1回答
如何将四叉树表示为二叉树？
、、、、
正如标题中所述，我如何将四叉树表示为二叉树？我知道可以将一般的树表示为二叉树，但我无法用四叉树的二叉树表示。我实际上是在寻找更多的解释或视觉效果，而不是代码片段。
例如，我想插入以下元素：(30,30)，(20,15)，(50,40)。
提前感谢！
浏览 8提问于2022-04-12得票数 1
回答已采纳
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
回答已采纳
2回答
我有以下代码，但这段代码似乎有一个问题：
private boolean isLeaf(TreeNode node) {
if (node == null)
return false;
if (node.left == null && node.right == null)
return true;
return false;
}
public int sumOfLeftLeaves(TreeNode root) {
if (root == null)
return 0;
if (isLe
浏览 9提问于2016-11-08得票数 1
回答已采纳
1回答
我用标签制作页面。我不得不在标签里面做标签，现在我把它做成了按钮，因为我不知道怎么把它做成标签。有没有人能建议我怎么做。
下面是我的一段代码；
<div id="container">
<!-- Start Tabs !-->
<div class="tab-container">
<div id="c1">
<a href="#c1" title="Projects">Projects</a> <
浏览 3提问于2013-08-16得票数 0
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回答
给出了二进制搜索树(BST)。迭代查找二进制搜索树的最大深度。
我知道使用队列级顺序遍历的方法，但是时间复杂度是O(N)，因为我们需要访问整个树。但是它不使用信息，无论树是BST还是二叉树。
对于BST，该算法是否保持不变，还是可以使用给定的树是BST这一事实加以改进？
浏览 2提问于2012-06-15得票数 0
回答已采纳
1回答
求k个蓝色顶点树的最优顶点覆盖
、、、、
我需要为以下问题找到一种“动态规划”的解决方案：
输入：
完美二叉树，T = (V，E) (每个节点只有两个子节点，除了叶)。
V =V(蓝色)∪V(黑色)V(蓝色)∩V(黑色)=∅.
(换句话说，树中的一些顶点是蓝色的)
根的树'r'。
整数k
法律解决方案：
T的顶点覆盖的顶点V‘⊆V的子集，以及V’∩V(Blue)= k.(换句话说，封面V‘包含k个蓝色顶点)
溶液值：
合法解V‘的值是集合中的顶点数={v’}。为了方便起见，我们将“不合法”解决方案的价值定义为∞。
我们需要找到的：
一个具有最小值的解决方
浏览 0提问于2018-04-16得票数 3
回答已采纳
我们有一个n个不同元素的集合和一个n nodes.In的未标记二叉树，我们可以用给定的集合填充多少个二叉树，使它成为二叉树？
浏览 0提问于2011-02-14得票数 3
手上有二维数据，想生成密度分布图，用的是matplot里自带的hist2d画的二维直方图，但是加色标时遇到问题，图1 的是我想做成的色标样式，图2是用的DICT表示的色标，然后线性差值表示的，用的如下代码，关于定义这个色标，有人知道该怎么样可以做成和图一一样的吗
startcolor = '#ff0000' #红色#ff0000 #008000绿色
midcolor = '#FFFF00' #绿色#00ff00 #FFFF00黄色
endcolor = '#00ff00' #蓝色#0000f
浏览 1138提问于2019-09-24
1回答
我正在尝试使用Nuxt应用程序中的chess.js模块，但安装说明似乎不适用于Nuxt。 const { Chess } = require('chess.js')
const chess = new Chess() 上面的代码给出了Chess is not a constructor 有没有办法将chess.js模块转换为使用Nuxt？我可以从他们的repo中的chess.js脚本中挖出它的内脏，并将其做成一个插件吗？如果是这样的话，我该怎么做呢？
浏览 16提问于2021-09-17得票数 1
回答已采纳
2回答
我有。我想把甜甜圈的边缘做成曲线，如图所示。
。我试着用这段代码来实现我想要的东西，但是我做不到。
var arc = d3.svg.arc()
.innerRadius(innerRadius)
.outerRadius(outerRadius)
.startAngle(0);
浏览 0提问于2014-04-04得票数 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
回答已采纳
给定二叉树，确定它是否是高度平衡的.
对于这个问题，高度平衡二叉树被定义为一个二叉树，其中每个节点的两个子树的深度不超过1。
public class Solution {
public boolean isBalanced(TreeNode root) {
int ret = getLevel(root);
if(ret < 0)
return false;
return true;
}
public int getLevel(
浏览 6提问于2015-12-16得票数 3
回答已采纳
2回答
我有一个用Fabric.js绘制的画布，我在其中添加了一组矩形，我想限制这些矩形的边缘作为一个组，不能超出某个区域。
想象一下做一件条纹T恤，条纹是用一系列矩形做成的，我需要把它们保持在T恤的形状上。
我想最好是把整个画布剪成t恤的形状，这样我添加的任何东西都会留在t恤里，但我被卡住了。到目前为止，我只对基本的圆形和矩形进行了裁剪。
谢谢
浏览 2提问于2013-09-16得票数 7
回答已采纳
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回答
因此，我试图编写一个递归函数，以返回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
我不能理解这里使用的位掩码，给出的代码是在包含数字0-9的二叉树中找不到回文路径的解决方案。我已经用if语句中的代码标记了这一行。
这是LeetCode竞赛的问题。问题如下：
二叉树中的伪回文路径，给定节点值是从1到9的数字的二叉树。如果路径中的节点值的至少一个排列是回文，则称二叉树中的路径是伪回文路径。
返回从根节点到叶节点的伪回文路径的数量。
int pseudoPalindromicPaths (TreeNode* root) {
return dfs(root, 0);
}
int dfs(TreeNode* root, int count)
浏览 16提问于2020-05-24得票数 0
回答已采纳
3回答
我在网上看到的所有问题..在Adobe Illustrator CS5中有一个很酷的部分，我想把它做成一个svg，并最终用raphael.js实现(dope!)
某些图层是透明图像，在导出时会失去其透明度。文件是使用存储为web格式的svg格式从Illustrator导出的。
下面是一个简单的概念证明，svg透明度确实有效……
Illustrator 中该文件的屏幕截图
浏览器中的SVG屏幕截图
帮助!
浏览 5提问于2011-06-16得票数 1
回答已采纳
2回答
我正在尝试二叉树类型的构造函数，它是：
data Tree a = Leaf a | Branch a (Tree a) (Tree a)
我们如何证明不是所有类型的二叉树都可以用这个构造函数来表示呢？我们如何改进这个定义以覆盖所有类型的二叉树？以及它是如何工作的？
浏览 0提问于2017-04-28得票数 0
2回答
我是一个初学者，刚刚开始用react js构建应用程序。我需要整理卡片，把它做成中号的。我想要下面这样的卡片，任何帮助都将不胜感激。提前感谢 ? 但我变得像这样我被困在这里了。 ? 这是我的代码 render() {
return (
{ /*heading starts */ } <
div style = {
{
paddingTop: 150,
paddingLeft: 70,
color:
浏览 63提问于2020-10-17得票数 0
你知不知道怎么把这样的东西做成
标题变小，徽标更改为不同的按钮。不需要写任何JS就能用CSS完成它吗？
干杯!
更新：
如果JS是必须的，您可以推荐任何链接来学习吗？谢谢。
浏览 1提问于2013-07-20得票数 6
回答已采纳
我用C++做了一个简单的二叉树结构：
template <class T>
struct MyBinaryTree {
T val;
BinaryTree<T>* left;
BinaryTree<T>* right;
BinaryTree<T>(T v, BinaryTree<T>* l, BinaryTree<T>* r)
: val(v), left(l), right(r) {}
};
我想写一个创建并返回二叉树的函数。不幸的是，这个结构包含指针。因此，如果我在堆栈上返回二叉树，指针将变
浏览 0提问于2013-06-04得票数 2
回答已采纳
我用python-kivy做了一个android应用程序(Buildozer把它做成了apk文件)
现在，我想为应用程序的图标放置一个图像。我指的是你手机上应用程序图标的图片。
我该怎么做呢？我在kv中找不到任何代码
浏览 8提问于2020-03-16得票数 0
2回答
第一次在这里发帖。教自己python和好奇如何使用递归解决下面的问题。我们有一家公司，每个员工最多有7份报告。给定组织的深度x，找出包括首席执行官在内的最大员工数。这基本上是找到一个二叉树的最大节点数，除了基2之外，我们有基7。
我可以用公式(b**(d+1))/(b-1)线性求解，其中b是基，d是树的深度。
def MaxNodes(d):
minions = ((7**(d+1)) - 1) / 6
return minions
我还迭代地解决了这个问题：
def answer(x):
minions = 1
for levels in range(x):
浏览 0提问于2016-05-19得票数 0
回答已采纳
我用C++用SDL写了这个非常简单的游戏，现在我想把它展示给我的一些使用Windows的朋友。
我在Ubuntu 9.10中使用Code::Blocks编写了我的程序。
我想把我的源代码做成一个Windows安装程序，这样他们就可以安装和播放它了。
我该怎么做呢？
浏览 1提问于2010-02-25得票数 8
回答已采纳
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
2回答
我想用Python实现一个二叉树。我总结了我的密码。我想做的是用变量L设置二叉树的高度，但是，当我实现代码时，代码似乎创建了一个比我预期的更大的二叉树。我得出这个结论，因为当我把高度设为1，并且打印(node.right.right.right)时，我仍然得到1。
class Tree:
def __init__(self,x,left=None,right=None):
self.x=x
self.left=left
self.right=right
def one_tree(self,node):
node=T
浏览 5提问于2021-12-15得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
