1回答
我有一个类似下面的列表。我想知道如何在Java中创建具有这种类型的列表的二叉树。有没有人能提供一些Java的二叉树插入代码来处理这种类型的列表？
例如：
List 1: AND AND AND G M S T
二叉树将是：
AND
AND AND
G M S T
对于这个列表：
List 2: AND AND G M S
二叉树将是：
AND
AND S
G M
我尝试了以下插入方法：
public void insert(R
浏览 2提问于2012-09-28得票数 0
1回答
我读到“堆”基本上是一棵二叉树。但是Heap的这个定义让我想到了Java的堆空间。Java的堆是创建所有对象的地方。但是这些对象肯定不是按照二叉树排序的？因为这样做的目的是什么？
浏览 4提问于2013-08-26得票数 3
回答已采纳
3回答
二叉树的有序迭代器
、、、、
我如何编写一个Java迭代器(即需要next和hasNext方法)，该迭代器取二叉树的根，并以顺序的方式遍历二叉树的节点？
浏览 4提问于2012-10-12得票数 28
回答已采纳
2回答
因此，我试图在java中的二叉树(而不是搜索树)中放置一个元素。我到处寻找，我所能看到的就是将它插入到二叉树中的算法(我想要一个简单的二叉树)。给定父节点的值，我需要设置左和右子节点。我的计划如下：
public void addLeft(E elem, E parentVal) {
//Find node with parentVal
//Create node with element elem (call it newNode)
//Set the left child of the node with parentVal as newNode
}
最后两个步骤相当简单，所以我真正的问题
浏览 3提问于2013-11-12得票数 0
回答已采纳
3回答
我有一块代码，试图做一个简单的二叉树'20个问题游戏‘。
这是一个第一年的项目，用一个非常简单的yes-no二叉树实现。
错误是：
java.io.NotSerializableException: Node
at java.io.ObjectOutputStream.writeObject0(Unknown Source)
at java.io.ObjectOutputStream.writeObject(Unknown Source)
at Game.main(Game.java:41)
我对这个错误进行了广泛的搜索，但是很难在一些在线论坛中找到不是大量错误
浏览 2提问于2011-12-14得票数 0
问题( java集合中没有重复的二叉树)。
我需要一个带有重复项的二叉树，我需要O(Log(n))的复杂性，即在保持顺序的同时进行搜索和插入(因此我不能使用哈希表)，java没有一个实现二叉树的集合，并且在保留所有二叉树操作的同时允许重复。
我们能用TreeSet来做这个吗？
我试图通过传递一个永远不返回0的比较器来调整TreeSet并允许重复。我知道这将不再是一套，但没关系，我需要副本。
示例
TreeSet<Integer> binaryTreeWithDuplicates = new TreeSet<Integer>((x, y) -> x>y?1:-
浏览 6提问于2021-12-04得票数 0
回答已采纳
2回答
我正在使用java构建期权估值(二叉树)。我的二叉树有1000步的正常顺序代码，只需要0.1秒。但是，当我尝试使用并行来运行它时，大约需要65秒。任何建议和意见都将不胜感激..
Binomial Thread is my class which does the calultion
ThreadPoolExecutor threadExecutor = new ThreadPoolExecutor(10000, 10000, 500,
TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),
浏览 1提问于2015-03-09得票数 2
2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。
如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？
1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树的高度、路径长度以及二叉树是否完整。但是，我很难做到这一点，因为我不知道如何开始在Java中实现预先排序的位串->二叉树转换。有人能给我一些提示吗?
浏览 3提问于2011-05-04得票数 0
回答已采纳
2回答
从代数表达式创建二叉树
、、、
我必须在Java中创建一个算术计算器。为此，我必须解析二叉树中的代数表达式，然后计算并返回结果。那么，对于第一步，我如何解析二叉树中的表达式？我知道这个理论，但我的问题是如何在Java中实现它。我读了下面这篇文章
但我错过了基本的技巧或方法。我知道如何创建节点(我有一个带有returnNodeValue、isLeaf、isDoubleNode、isSingleNode等方法的类)，但我认为我需要一个方法来在二叉树中插入一个节点来获得我想要的东西。有什么想法吗？
浏览 0提问于2011-10-23得票数 2
回答已采纳
2回答
我正在用Java编写一个递归方法，试图打印所有的叶子并返回一个二叉树的叶数。这是我的代码：
public int printAndCountLeaves(Node nd)
{
int size = 0;
Node left = nd.getLeft();
Node right = nd.getRight();
if(left != null && right != null)
{
size = size + printAndCountLeaves(left);
size = size
浏览 6提问于2014-05-10得票数 0
回答已采纳
4回答
我正在使用Java Generics编写代码。我想一般地定义一个二叉树类，它可以接受任何类，并保证该类具有比较器方法比较(T o1，T o2)，以查看是否需要跟随右或左子树插入到二叉树中。
public class treeDB <T implements Comparator> {
//define my binary tree methods
}
这是我对如何强制实现比较器方法的最好估计，但是编译会抛出一个错误，我不知道它想要什么。
浏览 0提问于2013-10-07得票数 1
回答已采纳
2回答
如何打印二叉树
、、、、
我一直在尝试从Node切换到Java，我想知道的一件事是如何以与node显示它的格式相似的格式打印一个对象，比如二叉树。例如，我的二叉树初始化代码如下：
public class BinaryTree {
int data;
BinaryTree left, right;
public static void main(String[] args) {
BinaryTree tree = new BinaryTree(1);
tree= new BinaryTree(1);
tree.left = new BinaryT
浏览 1提问于2018-04-28得票数 2
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
4回答
如何在java中将项插入到二叉树中，以使它们符合顺序？我希望使用随机值并将它们从最小到最大排序，然后按照以下顺序将它们插入到二叉树中：
1
2 3
4 5 6 7
8 9
浏览 1提问于2015-07-16得票数 0
回答已采纳
我试图通过使用分隔符分隔不同的字段，将文本文件读入二叉树。当我试图将它读入二叉树时，我会得到数组超出界限的erropackage医院；
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;`
public class main {
public static void main(String args[]) throws IOException
{
BufferedReader in = new BufferedReader(new Fil
浏览 1提问于2016-03-18得票数 0
回答已采纳
因此，我必须按照MiniJava的语法规则，用Java语言编写二叉树的代码。到目前为止，除了下面这一行之外，一切都可以正常工作
if(node == null)
这显然在JAVA中工作得很好，但是MiniJava给出了错误。有人知道怎么解决这个问题吗？
浏览 5提问于2016-02-21得票数 1
你好，我在校园里试图编译一个简单的二叉树程序..我们的校园只有shell，而我使用的是Linux over eclipse..
我在当前目录bintree.java和treetest.java中有两个类文件
javac bintree.java treetest.java
这段代码创建了多个类，但是我的下一步是什么呢？我到处都找过了，没有多少关于java Linux shell的信息。谢谢
浏览 2提问于2014-02-25得票数 5
回答已采纳
4回答
我在Java中找到了用于将二叉树压平成数组的。我很难理解它是如何工作的。
以下是代码：
private static int FlattenTreeIntoArray(Node tree, int[] array, int i)
{
if (tree == null) return i;
// Flatten left subtree
i = FlattenTreeIntoArray(tree.Left, array, i);
// Get data from the current node
array[i] = tree.Data;
// F
浏览 5提问于2014-01-06得票数 3
回答已采纳
1回答
从级别顺序输入创建二叉树
、、、、
我知道这个问题本身可能是微不足道的，但我正在尝试从level order输入生成一个二叉树，然后遍历它，以表示该树保存在数据结构中。假设输入是- a，s，e，r，t，*，w，它将生成一个二叉树，其表示如下：
a
/ \
s e
/\ /\
r t * w
有没有办法实现这一点，就像从树输入生成二叉树一样。如果有人以前遇到过这种问题，请用JAVA分享一些实现，比如使用队列。
浏览 0提问于2014-09-01得票数 0
1回答
我有一个像这样的二叉树节点： class BinaryTreeNode<T> {
BinaryTreeNode(this.value, {this.leftChild, this.rightChild});
T value;
BinaryTreeNode? leftChild;
BinaryTreeNode? rightChild;
} 我想添加一个toString方法，这样我就可以直观地表示二叉树的内容。 这是this Java question的Dart版本。我能够将其中一个答案移植到那里，所以我将其添加到下面。
浏览 14提问于2021-10-25得票数 0
回答已采纳
5回答
我最近一直在研究二叉树及其在java中的实现。然而，我的问题更多地与obj有关。更多的是面向编程而不是数据结构。类二叉树的方法之一实现如下：
protected BinaryNode<AnyType> findMin( BinaryNode<AnyType> t )
{
//BinaryNode<AnyType> k= new BinaryNode<AnyType>(x);
if( t != null )
while( t.left != null )
{
t
浏览 7提问于2015-06-22得票数 1
1回答
在java中，我有一个二叉树。我想从给定数组中的元素中更改它的元素。但我必须保护这个结构。在此之后，我应该将其转换为二进制搜索树。
如何在不破坏结构的情况下，用给定数组中的元素更改二叉树的元素？
我的意思是在下面的图片里。
浏览 2提问于2022-05-15得票数 0
8回答
我是从c++到java的，我对二叉树和java感到困惑。拥有Node类的唯一方法是让它成为内部静态类吗？我看到的所有示例都是这样做的。然而，我做这件事的方式是我有一个节点类，一个二叉树类使用这个节点类。但是当我尝试在第二次插入之后插入到树中时，我总是得到一个错误。我在这一行得到了一个异常if(dataIn <= nodeIn.getLeft().getData()){
我搞不清楚我做错了什么……下面是我的插入代码。提前谢谢..
public void insert(int dataIn){
root = insert(root, dataIn);
}
private Node
浏览 0提问于2011-04-06得票数 3
回答已采纳
1回答
鉴于我最近(有些成功)的问题：
我非常确信，干净地解决这个问题的方法是使用一个平衡的二叉树(这将为这个问题提供n个log的解决方案，幸运的是，与n相比，m将非常小，甚至很小)，就像其中一个答案所暗示的那样(答案随一些伪代码而来)。
我的问题很简单:默认的Java是否有一个自平衡树？
如果没有，您是否知道这种树的任何实现(Apache，Google集合，任何东西)？
如果没有什么看起来合适，那么实现这样一个平衡的二叉树，最好从什么树开始呢？
浏览 3提问于2010-08-02得票数 0
回答已采纳
4回答
好的，这是我的代码。我正在尝试使用二叉树进行练习。为什么我的size()方法不能访问二叉树的根节点？
另外，我的root.left和root.right赋值也不起作用。
import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.util.*;
import java.lang.*;
import javax.swing.*;
public class Main {
public static void main(String[] args)
浏览 0提问于2012-03-12得票数 0
2回答
我正在学习计算机科学，但我实际上只接触过c++和java。目前正在尝试学习html和css，这显然不像必须为二叉树编写代码那么困难，二叉树在插入数据后会自动平衡。
不管怎样！！我卡住了！我不明白为什么下面代码中的div样式在.h框的内容上不起作用！任何帮助都是最好的。
<html>
<head>
<title>test</title>
<meta charset="UTF-8">
<style type=“text/css”>
.h {
color: red;
text-align: ce
浏览 22提问于2018-01-11得票数 1
回答已采纳
1回答
我已经知道如何遍历二叉树(inorder，postorder等等)，然而我遇到的问题是遍历树并打印它的节点和它们的位置。这意味着对于每个节点，我必须打印它的键和位置。我如何才能真正实现这样一个算法呢？(在Java或伪代码中)
浏览 0提问于2014-05-16得票数 0
我有一个练习，它给了我x个输入数，我必须用它创建二叉树：
我已经尝试过以下代码
Scanner inp=new Scanner(System.in);
while(true){
String i=inp.next();
int n=Integer.parseInt(i);
thetree.addNode(n,"Boss");
}
但是当我点击ctrl+z的时候，它会给我带来一些错误，比如
Exception in thread "main" java.util
浏览 3提问于2016-12-03得票数 1
我最近了解到在Java8散列映射中使用二叉树而不是链表，并使用散列代码作为分支因子。我了解到在高冲突的情况下，通过使用二进制trees.My将查找从O(n)减少到O(log )。问题是它到底有什么好处，因为摊销时间复杂度仍然是O(1)，也许如果你通过为所有键提供相同的散列代码来强制将所有条目存储在同一存储桶中，我们可以看到显着的时间差，但没有人会这样做。
二叉树还比单链表使用更多的空间，因为它同时存储左右nodes.Why，当时间复杂度除了一些虚假测试用例之外没有任何改善时，增加了空间复杂度。
浏览 0提问于2016-03-09得票数 18
回答已采纳
1回答
我正在复习如何用递归来解决Java中的二叉树/二叉树搜索树问题，我觉得自己有点挣扎。示例:操作/更改树中的节点，计数某些模式(偶数in的#，树的高度)等等。我几乎总是使用私有的助手方法。
我想听一些经验法则，以使我的生活更容易解决这些问题。提前感谢！
编辑:要更具体..。我只是在讨论任何类型的问题，包括使用递归来解决二叉树/BST问题。我不是在说任何一个问题。我想知道解决这些问题的策略，当创造解决它们的方法时。喜欢在解决这些问题时总是包括或考虑到的某些事情。我不能说得更具体了。谢谢你投了反对票。
浏览 1提问于2014-08-18得票数 0
回答已采纳
1回答
我正在尝试打印二叉树中所有可能的路径。我可以打印所有根到叶的路径，但不知道如何添加叶到叶的路径(我使用的是根到叶的预序遍历)。所以，基本上：
如果我的树是
6
/ \
4 0
/ \ \
1 3 1
如果要打印代码中的所有路径：
6,4,1
6,4,3
6,0,1
1,4,6,0,1
3,4,6,0,1
1,4,3
4,6,0
4,6,0,1
etc.
有没有人能帮我弄一下这棵二叉树？非常感谢您的帮助，因为我是这个社会的新手，也是Python/Java的新手。
谢谢
浏览 0提问于2018-05-19得票数 3
1回答
我玩了一点二叉树，构建了一个菜单，当我点击创建树时，用户可以选择是构建二叉树，向他构建的二叉树插入一个值，还是删除它。树被创建，然后菜单再次出现，现在我想在这棵树中放一个数字，但那个变量没有设置在案例中，每个案例应该设置它的变量吗？或者您可以使用全局变量？
这是我的menu类的代码。
import java.util.Comparator;
import java.util.Scanner;
public class TreeMenu {
public static void main(String[] args) {
while(true ){
Sy
浏览 0提问于2013-02-09得票数 2
回答已采纳
2回答
我正在尝试像Java中那样反转二叉树： class Solution {
TreeNode node;
public TreeNode invertTree(TreeNode root)
{
if(root == null)
return null;
node = root;
node.left = invertTree(root.right);
node.right = invertTree(root.left);
return node;
}
浏览 26提问于2020-03-31得票数 1
1回答
是否有人链接到递归二叉树遍历算法的良好调用堆栈模拟。到目前为止，我有，但是不包括调用堆栈模拟。我希望类似于 的内容--请注意:后一个链接要求您运行java applet，这可能会带来安全风险，因为客户端java仍然是脆弱的。
我尝试过在Netbeans中逐步完成代码，但是一步一步的可视化演示将有助于更好的理解。
浏览 1提问于2013-02-02得票数 0
1回答
关于计算二叉树的高度有很多方法；如何在Java中找到n元树的高度？它会涉及到遍历它并跟踪最大深度或类似的东西吗？
浏览 28提问于2013-11-20得票数 2
回答已采纳
1回答
我试图从文件中读取数字，然后将这些数字放入二叉树中。我尝试将数字文件读入一个数组，然后使用该数组将我的数字传输到我的二叉树。我目前有一个treeNode类(下面)和一个树类(也在下面)
package com.company;
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.Scanner;
public class treeNode
{
public i
浏览 2提问于2017-04-13得票数 1
我想序列化一个二叉树，但是我想保存一个位，而不是null。例如，考虑一个简单的二叉树，左边有值1和两个子节点的节点的值是2，右边的是值3。我想像1 2那样序列化它。。3.。我在考虑将所有整数转换为位，而对于点，我只想存储单个位。在java中，我可以使用哪种数据结构将和int转换为位，并将它们与设置位隔开？
浏览 0提问于2013-12-26得票数 0
谁能说出java-script库中的Tree数据结构(不是二叉树)，
im需要数据结构来保存数据，而不是为了提供UI实现
有什么想法吗？
浏览 2提问于2012-10-22得票数 0
回答已采纳
3回答
我正在尝试使用递归函数使用二叉树(不，它不是二叉树，只是二叉树)来创建一种搜索方法。如果数据在二叉树上，我希望它返回节点，如果不在二叉树上，我希望它返回一个NULL值。我已经实现了搜索功能，它正在完美地完成它的工作。但问题是，该函数似乎不会返回节点。
下面是二叉树的struct：
struct data
{
int number;
struct data *left, *right;
}*root = NULL;
这就是我所说的搜索功能：
data* search(struct data *node, int key)
{
if(node == NULL)
浏览 2提问于2012-05-15得票数 1
回答已采纳
1回答
我正在为树数据结构编写一个项目--具体来说，它将提供的主要功能是以不同的方式(在JFrame画布屏幕上的不同布局)显示给定的树。为了简单起见，我假设需要打印的树永远是二叉树。
计算布局的算法需要我对树进行无序/预/后遍历。在我的项目中，我将编写类似以下内容的方法：
class MyBinaryTreePrinterProject{
public void inOrderTraversal(Object root){
// do inorder traversal
}
public void preOrderTraversal(Object root){
// do preo
浏览 1提问于2018-10-09得票数 0
回答已采纳
我制作了一个ArrayList，其中填充了来自不平衡二叉树的值( ArrayList中的对象是InOrder遍历排序的)。
当我去构建我的LinkedBinaryTree类中的二叉树时，我会从编译器那里得到一个“找不到符号错误”。我很困惑，这是我尝试过的。
1)成功地将值(而不是来自arrayList的值)放置到二叉树中，以确定是否正确地理解了一般框架(树是由节点组成的)，并使用打印行函数打印根，然后打印左侧根等等。
2)然后尝试构建一个方法，该方法以一个已被InOrder排序的ArrayList作为参数，并使用subList递归构建左右树的错误。
试图找出是哪个问题导致了这个问题。我真是不
浏览 3提问于2020-05-24得票数 0
2回答
对于我的项目，我需要将邻接表转换为二叉树。我用的是java语言。我想不出该怎么做。有没有人知道怎么做或者有什么文档可以参考？？
浏览 9提问于2020-09-23得票数 0
1回答
我正在使用递归从二进制搜索树创建一个双链接列表，当BST已经被填充时，它非常好地工作，即>=2节点。但是，我尝试为动态填充的BST运行它，当我将子节点插入到BST中的根节点时，它就会给我一个StackOverFlowError。下面是我编写的代码(用Java编写的)
public class BSTtoDLL {
/* Binary Search Tree to Doubly Linked List conversion*/
// head --> Pointer to head node of created doubly linked list
stati
浏览 3提问于2016-07-08得票数 0
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
将树的顺序遍历存储在数组中。
如果树没有排序，则对数组进行排序。
从数组中删除重复项并重建二叉树。
我们是否也需要存储树的预顺序遍历来重建树？
这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。
编辑1:假设二叉树的结构由以下对象提供
public class Node
{
int data;
Node right;
Node left;
// getters and setters for the left and right node
浏览 0提问于2013-11-16得票数 5
2回答
是不使用队列的二叉树视图的c++实现。当我试图将它转换为Java时，它是不工作的。以下是我的Java代码：
(我认为这很可能是因为我没有正确理解算法和处理maxLevel指针/引用)
public static void rightView(TreeNode tNode){
int maxLevel = 0;
rViewUtil(tNode, 1,maxLevel);
}
public static void rViewUtil(TreeNode tNode, int level, int maxLevel){
if(tNode==null)
retu
浏览 2提问于2015-02-04得票数 3
回答已采纳
data BTree a = Nil | Node a (BTree a) (BTree a) deriving Show
我学习了两个二进制搜索树。一个是完美的，另一个是完整的。
二叉树是完美二叉树，其中所有内部节点都有两个子节点，并且所有叶子都在同一层上。
一棵二叉树是完全二叉树，如果除了最后一层之外的所有级别都被完全填满，并且最后一层尽可能地保留所有的关键字
检查二叉树是否完美的代码非常简单
isPerfect :: BTree a -> Bool
isPerfect Nil = True
isPerfect (Node x Nil Nil) = True
isPerfect (N
浏览 0提问于2018-08-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
