2回答
从代数表达式创建二叉树
、、、
我必须在Java中创建一个算术计算器。为此，我必须解析二叉树中的代数表达式，然后计算并返回结果。那么，对于第一步，我如何解析二叉树中的表达式？我知道这个理论，但我的问题是如何在Java中实现它。我读了下面这篇文章
但我错过了基本的技巧或方法。我知道如何创建节点(我有一个带有returnNodeValue、isLeaf、isDoubleNode、isSingleNode等方法的类)，但我认为我需要一个方法来在二叉树中插入一个节点来获得我想要的东西。有什么想法吗？
浏览 0提问于2011-10-23得票数 2
回答已采纳
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
1回答
大家好，我应该写ThreadedNode()类，但是我有一些问题。
我了解到，二叉树的线程二叉树是通过在无序遍历中将每个空左子节点设置为节点的前身，而将每个空右子子设置为无序遍历中节点的后继。
但是，我的问题是，当您获得根公共ThreadedNode( BinaryNode根)时，首先是构造函数//线程--二叉树。
我知道它接收到一个binaryNode，我必须使它成为一个线程树，但是我如何创建新的线程树呢？
浏览 1提问于2013-04-02得票数 1
我正在使用我之前定义的向量实现一个二叉树。二叉树的内部有一个结构节点，似乎不可能从我的Node函数中访问在二叉树类中定义的向量。
这就是二叉树：
template <typename Data>
class BinaryTreeVec : public BinaryTree<Data>{
private:
protected:
using BinaryTree<Data>::size;
ulong height = 0;
public:
using typename BinaryTree<Data>::Node;
浏览 10提问于2020-05-05得票数 0
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回答
我已经开始阅读关于树的结构和二叉树的第一。
我使用以下资源：
在那里您可以找到二叉树图像：
对于列表表示的列表，它看起来如下：
和我的问题是：如果没有在二叉树图像上显示，为什么需要用箭头标记的空节点？正如我们所知道的，二叉树可以有到两个节点，那么，为什么我们需要这个空节点呢？这个空节点对我们有什么帮助？或者只是我们应该使用的约定？
浏览 0提问于2018-04-05得票数 1
回答已采纳
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
1回答
我有一个名为sfract的类，它存储指向二叉树根节点的指针。显然，在复制构造sfract时，我需要克隆其他sfract对象的二叉树。但是，复制构造函数从未被调用，我认为是因为复制省略。这将导致两个sfract对象在解构时引用并尝试释放相同的根节点。我怎样才能防止这种情况发生呢？
//main.cpp
sfract_type a( /*...*/ );
sfract_type b( /*...*/ );
sfract_type c( a ); // copy construct
//sfract.h
template< class FType, class Alloc >
sfra
浏览 3提问于2014-01-06得票数 4
回答已采纳
以下是我在Java中定义二叉树的代码
// Class definition for binary tree
// Class for storing a single node of a binary tree of ints
// Cannot be set to be private because this should be accessed by the public class method
public class IntTreeNode {
public int data;
public IntTreeNode left;
public IntTr
浏览 4提问于2014-07-17得票数 0
回答已采纳
1回答
我读到“堆”基本上是一棵二叉树。但是Heap的这个定义让我想到了Java的堆空间。Java的堆是创建所有对象的地方。但是这些对象肯定不是按照二叉树排序的？因为这样做的目的是什么？
浏览 4提问于2013-08-26得票数 3
回答已采纳
第3章定义了以下递归类型来表示二叉树：
data Tree a = Node a (Tree a) (Tree a)
| Empty
deriving (Show)
本练习要求我使用单个值构造函数实现相同的类型，使用“可能”类型来引用子节点：
(摘自第60页的第3章练习2)
“定义一个只有一个构造函数的树类型，就像我们的Java示例一样。使用可能类型来引用节点的子节点，而不是使用空的构造函数。”
我想出的解决方案如下：
data AltTree a = AltNode a (Maybe (AltTree a)) (Maybe (AltTree
浏览 2提问于2011-07-08得票数 9
1回答
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
3回答
二叉树的有序迭代器
、、、、
我如何编写一个Java迭代器(即需要next和hasNext方法)，该迭代器取二叉树的根，并以顺序的方式遍历二叉树的节点？
浏览 4提问于2012-10-12得票数 28
回答已采纳
1回答
我的老师告诉我们，Java中有一个二叉树的默认类。我发现了，并试图声明一个BinaryTree对象，但它不起作用。
我如何使用这个类声明一个BinaryTree，我应该包含哪个库？
我写了这样的东西：
private BinaryTree<Integer> c=new BinaryTree<Integer>();
但是它说BinaryTree不能被解析成一个类型。
浏览 0提问于2012-04-01得票数 2
回答已采纳
3回答
使用二叉树类型
、、、、
我有这个类型声明，表示一个二叉树：
data Bst a = Empty | Node (Bst a) a (Bst a)
由于我是Haskell的新手，我不知道如何使用它。你能告诉我如何初始化它的一些实例吗？
浏览 0提问于2013-01-07得票数 0
回答已采纳
1回答
在两周内，我一直在用OCaml做一些简单的程序。我注意到，当我们使用递归结构T时，我们希望在T上有信息I，然后根据信息I，我们有两种类型的递归函数。
为了简单起见，我们假设T是一棵二叉树。因此，我将使用以下类型：
type 'a tree = Empty | 'a * 'a tree * 'a tree
现在，假设可以在二叉树上从左到右计算信息I。当我说从左到右时，这意味着信息I可以从根计算到叶，而不需要向后。
更清楚的是，假设我们想要的信息I只是“二叉树的节点数”。这个信息的好处是，当我们到达所有的叶子时，我们就得到了I，所以我们从根开始到右边，递归地扩展到左
浏览 0提问于2018-10-06得票数 4
回答已采纳
1回答
在这里，我试着练习制作二叉树，这样我就可以用它们做不同的操作。
import java.util.*;
import java.lang.*;
public class Main {
public static void main(String[] args) {
}
}
//Building Binary Trees
class bTree {
static class Node { //remember to initilize a root
String value;
Node left, right;
Node(String value, Nod
浏览 0提问于2012-03-11得票数 5
回答已采纳
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
我使用模板创建了一个二叉树。我输入了所有节点的整数值，并希望在二叉树中找到最大元素。
以下是实现：
public class BinaryTreeNode<T> {
private T data;
BinaryTreeNode right;
BinaryTreeNode left;
public BinaryTreeNode(T data) {
this.data = data;
this.right = null;
this.left = null;
}
public T getD
浏览 1提问于2018-02-19得票数 2
问题( java集合中没有重复的二叉树)。
我需要一个带有重复项的二叉树，我需要O(Log(n))的复杂性，即在保持顺序的同时进行搜索和插入(因此我不能使用哈希表)，java没有一个实现二叉树的集合，并且在保留所有二叉树操作的同时允许重复。
我们能用TreeSet来做这个吗？
我试图通过传递一个永远不返回0的比较器来调整TreeSet并允许重复。我知道这将不再是一套，但没关系，我需要副本。
示例
TreeSet<Integer> binaryTreeWithDuplicates = new TreeSet<Integer>((x, y) -> x>y?1:-
浏览 6提问于2021-12-04得票数 0
回答已采纳
我用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
回答已采纳
我创建了描述二叉树的新类型
data BinTree a = Null | Num a (BinTree a) (BinTree a)
deriving (Show)
并创建了以下函数：
treehandle :: BinTree a -> Bool
treehandle a = True
检查至少输入值。
当输入值为Null时，程序输出结果成功，但不能输入二叉树。我试图这样做：
treehandle (5 (Null) (Null))
但获得：
<interactive>:66:13:
No instance for (Num (BinTree a1 -> BinTr
浏览 0提问于2019-01-21得票数 1
回答已采纳
3回答
设n是二叉树的节点数，那么求出二叉树的最小高度的一般函数项是什么？
我想应该是n=floor(log2(n))+1。但是，我想我错了。
浏览 2提问于2012-10-15得票数 2
回答已采纳
2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。
如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？
1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树的高度、路径长度以及二叉树是否完整。但是，我很难做到这一点，因为我不知道如何开始在Java中实现预先排序的位串->二叉树转换。有人能给我一些提示吗?
浏览 3提问于2011-05-04得票数 0
回答已采纳
在这里我们说：
datatype bin_tree = Empty |
Node of value * bin_tree * bin_tree
我该如何填充一个二叉树(而不是一个二叉树，左边比根小，右边比根大)。只需在二叉树中的每个节点处插入列表中的值。
浏览 1提问于2011-02-17得票数 1
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
回答已采纳
1回答
我很难理解如何正确地实现二叉树的monad (>>=)。我有以下二叉树：
data BinTree a = Leaf a | Node a (BinTree a) (BinTree a)
deriving (Eq, Ord, Show, Read)
下面是我的monad的(>>=)运算符：
Node x l r >>= f = Node (f x) (l >>= f) (r >>= f)
__________^
我一直收到这个错误：
Couldn't match type `b&#
浏览 0提问于2013-07-06得票数 1
回答已采纳
1回答
阅读RFC 1951，似乎有效的动态Huffman树不一定是一个完整的二叉树-例如，由位长(2，2，2)指定的树有一个节点，只有一个子节点：
____
/ \
0 1
/ \ /
0 1 0
当试图在一次分配中为完整树分配足够的内存时，这会引起问题，因为任意二叉树中的节点数不一定有任何上限。
放气标准中的约束是否意味着动态Huffman树大小的上限？
浏览 1提问于2020-08-03得票数 0
回答已采纳
1回答
二叉树类构造器
、、
我开始编写一些代码来反演二叉树，我得到了以下内容。这很简单，但我不明白注释部分中的"TreeNode() {}“是什么？谢谢!
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode le
浏览 1提问于2021-02-15得票数 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
回答已采纳
出于对xobotos中的的好奇，我查看了二叉树。
的Java版本是：
private static class TreeNode
{
private TreeNode left, right;
private int item;
}
为：
struct TreeNode
{
class Next
{
public TreeNode left, right;
}
private Next next;
private int item;
}
我想知道在这里使用struct的好处是什么，因为下一个和前一个指针仍然封装在一个类中。
单叶节点是纯值类型，因为
浏览 0提问于2012-05-17得票数 11
回答已采纳
1回答
我了解WOTS+签名的工作原理:我创建了一个秘密密钥，并将其放入二叉树的叶子中，并使用链接函数在二叉树中使用一些随机值对其进行散列，直到创建了根，即公钥。
但是我怎么把它和XMSS L树结合起来呢？
浏览 0提问于2021-01-22得票数 3
我目前正在学习Haskell，我很难掌握非二叉树的工作原理(我对二叉树也不是很熟悉，但我已经设法对它有了一个初步的了解)。 因此，我定义了以下数据类型： data Tree = Node a [Tree] 我正在努力理解如何在内存中设置数据类型"Tree“，如何调用它，以及如何在我的第一个Node a中引用[Tree]列表。 下面的示例不起作用，它说明了我在Haskell中抓取树结构时遇到的问题： t1 = Node 10
t2 = Node 20
t3 = Node 30 [t1, t2] 我对面向对象语言处理树的方式更满意，如果有人能解释一下并将其与面向对象语言进行比较，我将非常
浏览 28提问于2021-10-26得票数 0
回答已采纳
我正在尝试编写与二叉树相关的代码。为此，我创建了一个名为"Node“的泛型类，并使用了另一个名为"Tree”的泛型类。
Node.java
public class Node<T>{
private T element;
private Node<T> leftObj;
private Node<T> rightObj;
public Node(T element){
this.element=element;
this.leftObj=null;
this.rightObj
浏览 2提问于2018-07-20得票数 0
回答已采纳
1回答
不知何故，我设法编写了一个算法，用于从二叉树的无序和前置遍历数据中构建二叉树。
我不确定如何计算该算法的时间和空间复杂度。
我猜是
first pass --> n(findInNode) + n/2 (constructTree) + n/2 (constructTree)
second pass --> n/2(findInNode) + n/4 (constructTree) + n/4 (constructTree)
etc..
所以应该是(3 3logn)
如果我错了，请纠正我。
public class ConstructTree {
public stati
浏览 2提问于2012-07-02得票数 1
1回答
作为我正在研究的AVL模板的一部分(C++模板)，我试图合并2棵O( n1+n2 )复杂度的AVL树，而n1+n2是这两棵树的全部元素。
我想到了下一个算法。
在第一棵树上构建数组/列表-O(N1)-O(N1)顺序遍历，并构建数组/列表-O(N2)对这两个数组进行合并排序，并构建大小为n1+n2 -O( n1+n2 )的最终排序数组/列表，在该几乎完全的二叉树上构建一个空的几乎完整的二叉树，同时在合并的数组/列表中用elemets更新顶点。<code>G 211</代码>
我的问题是如何使用顶点实际构建n1+n2空的几乎完全的二叉树
浏览 4提问于2011-04-17得票数 2
回答已采纳
我试图使用构造函数创建一个简单的二叉树。
TreeNode(int val) : val(val), left(nullptr), right(nullptr) {}
我完全迷上了创建二叉树。我可以通过创建insert函数来创建树，但是通过使用构造函数，我不太确定。
#include "pch.h"
#include <iostream>
using namespace std;
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int v
浏览 4提问于2020-05-12得票数 0
回答已采纳
1回答
目前我正在创建一个二叉树程序，到目前为止我已经实现了相当多的函数。我现在想添加一个函数来创建一个空树，但我还不知道如何做到这一点。
作为我所拥有的一个示例，下面是我的代码，用于创建一个具有初始值的树来存储：
BST::BST() {
root = nullptr;
}
void BST::createWithRoot(int key) {
createWithRootPrivate(key, root);
}
void BST::createWithRootPrivate(int key, node* Ptr) {
if (root == nullptr) {
浏览 1提问于2015-03-28得票数 0
1回答
从级别顺序输入创建二叉树
、、、、
我知道这个问题本身可能是微不足道的，但我正在尝试从level order输入生成一个二叉树，然后遍历它，以表示该树保存在数据结构中。假设输入是- a，s，e，r，t，*，w，它将生成一个二叉树，其表示如下：
a
/ \
s e
/\ /\
r t * w
有没有办法实现这一点，就像从树输入生成二叉树一样。如果有人以前遇到过这种问题，请用JAVA分享一些实现，比如使用队列。
浏览 0提问于2014-09-01得票数 0
3回答
我想知道如何在Haskell中计算一般树的深度。我可以为简单的二叉树找出解决方案，但不能解决具有任意数量叶子的一般树。
这是我为二叉树编写的代码。
--depth of a binary tree.
depth :: Tree a -> Int
depth Nil = 0
depth (Node n x1 x2) = 1 + max (depth x1) (depth x2)
如何为常规树修改此设置？一般的树包含一个树列表，这就是我遇到困难的地方。
其次，我希望将树转换为列表(这样我就可以执行诸如计算和等操作)。
同样，我可以针对二叉树解决这个问题，但不能针对一般
浏览 1提问于2014-02-25得票数 1
1回答
在Java中遍历/打印二叉树映射
、、、、
所以我有这个二叉树映射(称为"mainMap")，它将字符串作为它的键，每个键都有一个内部映射作为它的值对。映射中的这个映射包含字符串键和整数值。
此mainMap的目的是告诉哪个单词对应于哪个文件及其出现频率。例如:如果“猫”在"Arnold.txt“中出现14次，在"Jake.txt”中出现6次，则地图将保持不变。
钥匙..。猫
价值...映射键...Arnold.txt，值... 14，密钥....Jake.txt，值... 6
这没问题。我的问题是遍历并打印出地图。我也想
--映射中的每个键
1)访问map中的当前key
2)将密钥打印出来
3)检索值(
浏览 1提问于2013-12-09得票数 2
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回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。
为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
2回答
给定是一种用来构造二叉树的类型：
type tree = Leaf of int | Node of int * tree * tree
现在假设我们希望通过类型来表示二叉树包含一个元素为零的节点，也就是说，我想表示如下形式的内容：
let rec p x = match x with
| Leaf(y) -> y = 0
| Node(y,l,r) -> y = 0 || (p l) || (p r)
type zerotree = ZeroTree of t:tree where p(t)
这意味着，每当我有一个类型为Zero
浏览 0提问于2015-03-24得票数 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
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
