如何在python中创建非二叉树？
在Python中创建非二叉树可以使用自定义的数据结构来实现。以下是一个示例代码：
class TreeNode:
def __init__(self, value):
self.value = value
self.children = []
def add_child(self, child):
self.children.append(child)上述代码定义了一个TreeNode类，每个节点包含一个值和一个子节点列表。通过add_child方法可以向节点添加子节点。
下面是一个使用示例：
# 创建根节点
root = TreeNode("A")
# 创建子节点
child1 = TreeNode("B")
child2 = TreeNode("C")
child3 = TreeNode("D")
# 将子节点添加到根节点
root.add_child(child1)
root.add_child(child2)
root.add_child(child3)
# 创建子节点的子节点
grandchild1 = TreeNode("E")
grandchild2 = TreeNode("F")
# 将子节点的子节点添加到子节点
child1.add_child(grandchild1)
child1.add_child(grandchild2)通过上述代码，我们创建了一个非二叉树，根节点为"A"，子节点为"B"、"C"和"D"，其中子节点"B"还有两个子节点"E"和"F"。
非二叉树可以用于表示具有多个分支的数据结构，例如组织结构、文件系统等。在实际应用中，可以根据具体需求设计和使用非二叉树的数据结构。
腾讯云相关产品和产品介绍链接地址：
- 云服务器 CVM：提供弹性计算能力，可用于部署和运行Python代码。
- 云数据库 MySQL：提供可扩展的关系型数据库服务，适用于存储非二叉树的节点数据。
- 对象存储 COS：提供高可靠、低成本的对象存储服务，可用于存储非二叉树的序列化数据。
- 人工智能 AI：提供丰富的人工智能服务，可用于非二叉树相关的数据分析和处理。
- 物联网 IoT：提供全面的物联网解决方案，可用于与非二叉树相关的物联网应用开发。
请注意，以上仅为示例产品，实际选择产品应根据具体需求进行评估和选择。
相关·内容
1回答
我正在用C++编写一个二叉树的实现。我已经用Python编写了这个实现，但是我无法理解如何引用C++类中的对象。例如，在Python中插入节点的代码是：
def insert( self, val):
if self.data == val:
pass
elif val < self.data:
if self.left:
self.left.insert(val)
else:
self.left = Node(val)
else:
if self.ri
浏览 12提问于2022-01-20得票数 -4
10回答
python如何处理泛型/模板类型场景？假设我想创建一个外部文件"BinaryTree.py“，并让它处理二叉树，但不适用于任何数据类型。
因此，我可以将自定义对象的类型传递给它，并拥有该对象的二叉树。在python中如何做到这一点呢？
浏览 4提问于2011-07-18得票数 120
回答已采纳
我正在阅读StevenS.Skiena的“算法设计手册”，我遇到的一个问题是它主要使用指针。我正在使用Python，它没有指针；那么，我应该如何在Python中实现基于指针的数据结构呢？
例如，在第3章中，一些练习包括将二叉树转换为链接列表。二叉树和链表都涉及节点之间的指针。什么是Python的等价物？
浏览 1提问于2018-05-03得票数 1
回答已采纳
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
我有一些关于聚集索引和列存储index.We的问题，我知道在聚集索引中，特定列的数据的物理顺序正在变化，并存储在二进制tree.So的叶节点中，我的问题是：
1)如果我们在columnA上创建聚集索引，该columnA的数据将从实际的边缘位置删除并添加到二叉树的叶子中？或者它只是在原来的存储位置重新排列数据？
2)列存储索引呢，这里来自特定列的数据也将从实际存储位置移除并加载到另一个单独的文件段中？
3)从上面的2个问题中，如果数据是从原始位置移动的，例如:我们有一个具有coulmns colA，colB的tableA，如果我们在colA上创建了上述2个索引中的任何一个，那么原始位置只包含co
浏览 0提问于2012-04-22得票数 0
回答已采纳
1回答
我读到“堆”基本上是一棵二叉树。但是Heap的这个定义让我想到了Java的堆空间。Java的堆是创建所有对象的地方。但是这些对象肯定不是按照二叉树排序的？因为这样做的目的是什么？
浏览 4提问于2013-08-26得票数 3
回答已采纳
1回答
从级别顺序输入创建二叉树
、、、、
我知道这个问题本身可能是微不足道的，但我正在尝试从level order输入生成一个二叉树，然后遍历它，以表示该树保存在数据结构中。假设输入是- a，s，e，r，t，*，w，它将生成一个二叉树，其表示如下：
a
/ \
s e
/\ /\
r t * w
有没有办法实现这一点，就像从树输入生成二叉树一样。如果有人以前遇到过这种问题，请用JAVA分享一些实现，比如使用队列。
浏览 0提问于2014-09-01得票数 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
2回答
释放内存二叉树
、、
我有一个创建二叉树(*build_tree)* (Huffman)的函数。
我还需要一个函数来释放构建树所分配的内存。
这是我第一次使用二叉树，所以我有点困惑。我应该创建一个循环，遍历树中的每个节点并删除它吗？我应该考虑节点是叶还是父节点？
void free_memory(NodePtr root)
{
delete root;
}
struct HuffmanNode
{
//some stuff
HuffmanNode *left;
HuffmanNode *right;
};
如果有人能帮我开始工作，我会很感激的:)
浏览 1提问于2014-02-17得票数 2
3回答
目前，我用以下方式表示二叉树：
[None,2,[None,3,None]]
上面的树的根是2。None表示分支是空的。
我更愿意在列表中实现它。有没有更好的方法来做到这一点(不需要创建类)？
浏览 1提问于2011-05-31得票数 1
回答已采纳
8回答
在Python中，可以有成员本身是指向同一类类型的成员的指针的类吗？例如，在C中，二叉树中的节点可能有以下类：
struct node {
int data;
struct node* left;
struct node* right;
}
如何在python中等效地创建它呢？
浏览 1提问于2010-10-07得票数 9
回答已采纳
我不明白为什么第二个陈述是错误的：“一个任意的二叉树可以转换成一个二叉树。”有哪些BT示例无法在所需的二叉树旋转后转换为BST？
浏览 21提问于2019-11-04得票数 2
在Haskell中，我可以定义二叉树如下：
data Bint a = Leaf a | Branch a (Bint a) (Bint a)
然后我可以对其进行如下操作：
height (Leaf a) = 1
height (Branch a l r) = 1 + (max (height l) (height r))
count (Leaf a) = 1
count (Branch a l r) = 1 + (count l) + (count r)
我知道Python在Haskell中没有等同于data的内容。如果有，请告诉我。
那么，如何在Python中定义二叉树，以及如何在其
浏览 5提问于2013-09-03得票数 6
回答已采纳
假设我想编写一个递归的匿名函数来计算阶乘值。
print(((int a) => a == 1? 1 : a * this(a - 1))(4));我希望这个打印24，也就是4！(这个函数显然容易出现负数问题，但这并不重要)
问题是，为了进行递归调用，this不引用匿名函数。
这在飞镖里是有可能的吗？我以前在python中见过，其中函数被分配给带有walrus运算符( := )的变量，并且也是递归的。
下面是一个在二叉树的每个级别上创建平均值列表的示例：return (get_levels := lambda l: ([mean(node.val for node in l)] + ge
浏览 8提问于2022-09-02得票数 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
回答已采纳
节点是否出现在二叉树中?python如何在给定代码中返回True或false def isNodePresent(root, x):
if root is None:
return
if root.data == x:
return True
isNodePresent(root.left, x)
isNodePresent(root.right, x)
浏览 17提问于2020-04-15得票数 0
1回答
我正在创建笔记本，在其中我展示了用R和Python编写的相同的算法。我可以轻松地将R和Python集成到一个Rmd文件中，然后使用RStudio中的‘wingHTML’按钮创建一个HTML输出。但是，Python代码总是在没有语法突出显示的情况下显示(与中的示例不同)。我安装了Andre的亮点软件，并在我的计算机上运行(MacBook Pro Retina，MacOS X 10.9)。
目前，我在R中安装了以下库:值0.6.4，编织1.5.15，高0.3.1。
知道有什么问题吗？谢谢你的帮助！
浏览 1提问于2014-01-05得票数 8
回答已采纳
我是C程序员。我是python的新手。在C中，当我们定义一个二叉树节点的结构时，我们将NULL赋值给它的右和左子节点，如下所示：
struct node
{
int val;
struct node *right ;
struct node *left ;
};
当初始化一个节点时，我们写成：
val = some_value
right = NULL;
left = NULL;
现在我的问题是:在Python中，如何将空值赋给节点的右指针和左指针？
我们如何针对空的Python版本进行测试？在C中，它将是：
if( ptr->ri
浏览 0提问于2014-03-13得票数 59
回答已采纳
2回答
我想使用package：
我通过pip: pip安装二叉树将它安装在centos上。
当我在python中导入二进制树时，我得到了以下警告：
导入二进制树警告: FastBinaryTree不可用，使用Python。警告: FastAVLTree不可用，使用Python。警告: FastRBTree不可用，使用Python。
我想使用FastRBTree，但我不知道如何安装它。在二叉树的主页上，我看到：
编译快速树需要Cython，在Windows上编译是必要的(MingW工作得很好)。
但是没有其他任何关于如何安装快速树的提示(C-函数)。
有人能让我知道如何安装二叉树软件包的C-功能
浏览 3提问于2015-06-23得票数 0
3回答
关于树的基本运算的困惑
、、、
如何在二叉树中插入密钥(而不是a BST)？
我的意思是二叉树没有像BST这样的节点的某些属性，所以似乎键的插入可以在树中的任何位置。
然而，通过将键放置在任何位置，二叉树可能会将其退化为一个“列表”，从而失去它的O(logN)属性。
我见过使用合并方案创建二叉树(例如，应用程序是一个Huffman Tree)，但似乎没有遇到二叉树的插入方法。
我认为这个问题扩展到了多路树，因为二叉树是多路树(两个子节点)的一个具体例子，对吗？
我做错了吗？是否有一种向二叉树添加新键的特定方法，或者二叉树的应用程序是如此具体，以至于合并操作就足够了，并且不需要插入方法？也许我已经完全错过了BT的用法应用或概念
浏览 7提问于2012-05-27得票数 1
让我们拿出这段代码：
node_t* create_tree_node(void* data){
node_t* node = (node_t*) malloc(sizeof(node_t));
node->data = data ;
node->left = NULL ;
node->right = NULL ;
}
现在，如果您注意到，没有返回语句，假设我们忘了放一个。
实际上，我尝试了类似的代码(假设node_t是二叉树中节点的惯常结构，即数据的字段，以及指向下一个左右节点的指针)，当我这样做时：
node_t* node = c
浏览 3提问于2020-08-03得票数 1
回答已采纳
给定一个具有n个节点的完全二叉树。我试图证明一个完全二叉树恰好有n/2个树叶。我想我可以通过归纳法做到这一点。
对于h(t)=0，树是空的。因此，没有树叶，并且索赔适用于一棵空树。
对于h(t)=1，树有1个节点，这也是一个叶子，因此声明成立。我被困在这里了，我不知道该选择什么作为归纳假设，也不知道如何进行归纳步骤。
浏览 6提问于2012-06-02得票数 0
1回答
我知道二叉树和完全二叉树的概念。有没有一种方法可以写出完整的二叉树的插入算法，或者我在想错误的数据结构？
我的目标是每次我们插入一个节点，树应该保持完整的二叉树。
浏览 2提问于2016-01-17得票数 0
1回答
我可以很容易地使用递归遍历二叉树，但是我对没有递归的遍历没有任何想法，所以请任何人解释，……
浏览 1提问于2015-10-08得票数 4
回答已采纳
1回答
我遇到了与这个问题类似的问题：
但是，将嵌套的Node类设为静态可以解决一个问题，但也会为我带来另一个问题。我写了一个二叉树，每次node的指针不应该指向任何东西(例如，叶子节点的左指针和右指针，或者根节点的父指针)，它实际上指向一个特殊的"nil“节点，该节点不包含相关数据。Nil是二叉树的成员变量。
当我创建一个节点时，构造函数使所有指针都指向nil。但是，如果我将Node类设为静态，以便可以创建节点数组(对于特定方法，我需要这样做)，则每个指针都会收到一个错误，指出“无法对非静态字段nil进行静态引用”。但是，如果我将nil更改为static，我会得到一个错误，指出“不能对非静态
浏览 1提问于2019-07-04得票数 0
我想要创建一个函数，从二叉树中的每个节点收集值。在ClojureDocs中，我发现了几个用于遍历树/图的函数，例如树-seq、预走和后走。
其中任何一个都可以用来累积所遍历的节点的值吗？作为一名克洛尔·纽比，我不知道该怎么做。如果您知道如何使用( Clojure或类似的Lispy语言)，请告诉我。理想情况下，你的答案是可以理解的克洛尔纽比；-)
我的二叉树由如下节点表示：(值左子右子)。例如：
(2 (7无) (88 (5无)无))
从这个例子中，我希望函数返回(2，7，88，5)。
注意:遍历方法并不重要。我只想学习一种收集节点值的技术。
浏览 6提问于2015-06-14得票数 3
回答已采纳
我需要做一个函数来计算二叉树的叶子数量，并打印最高和最低的值，对于这个家庭作业，我不能使用递归性，所以我正在努力找出如何做到这一点。它的结构是： typedef struct node {
int value;
struct node *left;
struct node *right;
} Node ; 为了插入节点，我创建了一个函数 void insert(Node** tree, int value){
if(*tree== NULL){
*tree= createNode(value);
} else {
int sValue= (*tree)-&
浏览 14提问于2020-06-16得票数 0
我正在尝试测试二叉树数组是否完整。我的想法是获取数组，并检查在数组位置和数组的最后一个非空值的索引之间是否有空值。我的问题是如何找到数组中的最后一个非空元素？
浏览 0提问于2014-04-09得票数 1
7回答
有没有办法在python中清除变量的值？
例如，如果我正在实现一个二叉树：
class Node:
self.left = somenode1
self.right = somenode2
如果我想从树中删除一些节点，我需要将self.left设置为空。
浏览 164提问于2011-11-23得票数 239
回答已采纳
3回答
如何在prolog中检查完整的二叉树？我有两个基本的案子
1)如果是空树，则返回是
2)如果只是根，则返回是
我被第三个卡住了，我不知道该拿它怎么办。我们只允许使用1的原则:完全(T)。
btree([]).
btree([H|T]):-btree(T).
btree([H|T]):-btree(H),btree(T).
full([]).
full([H]).
full([H|T]):-
任何人都可以指引我。我的想法是，一棵树没有两个非空树，那么它就是一个完整的二叉树。
P/S:我对堆叠溢出还不熟悉。如果我问了什么愚蠢的或不恰当的方式，请告诉我。我想学习如何使用堆栈溢出，并
浏览 6提问于2017-03-17得票数 0
回答已采纳
相对来说，我是Apache的新手，我希望通过保存在多个JSON文件中的字典列表在Python中创建一个RDD (每个字典都是gzipped文件，包含一个字典列表)。因此，粗略地说，RDD将包含合并成一个字典列表的所有字典列表。我还没有在文档()中找到这个，但是如果我错过了，请告诉我。
到目前为止，我尝试读取JSON文件并在Python中创建组合列表，然后使用sc.parallelize()，但是整个数据集太大，不适合内存，所以这不是一个实用的解决方案。看起来斯派克会有一种聪明的方法来处理这个用例，但我不知道。
如何在Python中创建一个包含所有JSON文件中的列表的RDD？
我还应该提到，我
浏览 2提问于2015-01-28得票数 9
回答已采纳
如何仅使用内置列表从Python中的预序列表构建二叉树(而不是二叉树)？预排序列表中的每个节点也有一个“标志”，显示它是叶节点还是内部节点。每个节点有2个子节点(没有0或1个子节点)
我创建了一个类来表示Node
class Node:
def __init__(self, initType):
self.type = initType
self.leftChild = None
self.rightChild = None
我想我应该在这里使用stack，但我不想import stack库。
我在网上找到的解决方案仅适用于BST，或者输
浏览 1提问于2016-02-20得票数 1
2回答
所以我有个问题让我很困惑。
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。
预排序遍历输出的相同的树是[2,1,4,5,8,3,6,7]。
使用这2输出，我必须找到后置顺序并构造二叉树。
我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 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
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
我创建了一个二叉树遍历项目。不幸的是，我对python有一个基本的了解。我正确地写了"preorder"，"inorder“和"postorder”。但是我不能创建，查找和删除节点的功能。请帮帮忙。请检查下面的代码。请帮助创建这两个函数。谢谢
<code>A0</code>
浏览 13提问于2020-07-31得票数 0
3回答
# Binary tree node
class node:
def __init__(self, data):
self.left=None
self.right=None
self.data=data
# Function to create a new
# Binary node
def newNode(data):
return node(data)
def t():
root=newNode("A")
root.left = newNode("B")
浏览 15提问于2020-10-31得票数 0
回答已采纳
2回答
我对python有点问题..我有一个二叉树节点类型：
class NODE:
element = 0
leftchild = None
rightchild = None
并且我必须实现一个函数deletemin：
def DELETEMIN( A ):
if A.leftchild == None:
retval = A.element
A = A.rightchild
return retval
else:
浏览 0提问于2009-08-31得票数 1
回答已采纳
在其他语言中，有内置的具有二叉树语义的数据结构，例如C++的std::map。
请注意，我使用C++作为示例，但并不是因为我试图对C++本身和C++进行直接比较。我在这个问题上得到了“基于意见”的密切投票，但对这个问题没有任何“意见基础”。
所谓二叉树语义，我的意思是：
I可以在次线性时间内将元素插入到结构中，例如对于std::mapI的O(logn)可以按线性时间顺序遍历所有元素，即O(n)表示std::map。
Python中是否有任何具有二叉树语义的数据结构？
为了说明，下面的程序能用内置的Python数据结构高效地编写吗？
假设我是一家银行的基金经理。我的基金经常增加银行帐户。银行帐户
浏览 6提问于2020-03-14得票数 1
2回答
我试图打印二叉树的路径(从根到叶节点)。我试图使用一个列表作为输入记录路径并返回它。
但是，返回值是空的，通过在递归函数处打印路径，我可以正确地看到路径正在生成。
案例1:
Input:
res = printPath(root, node,[])
Output:
res = []
我的问题是，list如何与递归一起工作，python如何处理它的范围？
案例2:
Input:
p_ = []
res = printPath(root, node, p_)
Output:
res != []
还有，res不等于最后的路径，在递归内部，请您让我知道为什么。Eg，path = 3，5，re
浏览 2提问于2019-03-01得票数 0
回答已采纳
我不是程序员，但我目前正在用Python中的二叉树进行实验，我希望创建一个很好的方法，逐级打印出二叉树；目前，我已经实现了一个宽度--首先是方法，从根开始打印每个级别--这很好，但是我对一个被广泛接受的递归解决方案很感兴趣。
如果我使用一种递归方法，这并不仅仅是模仿迭代宽度优先方法--我/我能使用深度优先迭代深化解决方案吗？
我知道深度-第一迭代深化是一种有效的搜索方法，它能给我一个层次的打印我的树吗？还是这里接受的解决方案只是为了保留我的宽度优先方法？
下面是树类的代码，实例化创建了Fibonacci函数递归调用的树结构；我对此进行了修改，以便将级别保存到每个Node中。
from coll
浏览 0提问于2012-02-28得票数 0
3回答
内置层次结构in是一个CLR，它以高效的二进制形式存储路径，并提供其他有用的功能。
不幸的是，表示路径的深度是有限的，二叉树的深度是1427。我想提高这个限制，因为一个复杂的现有应用程序必然会达到这个限制。我不想改变类型的界面。我不相信，如果不将微妙的bug引入到所有必须更改的代码中，我就能成功地更改类型的接口。
我可以(理论上)创建一个"binhierarchyid“CLR，它实现与层次结构相同的接口，但只支持二叉树。这应该会让我在900字节的限制范围内的深度达到7000左右。不知道那会有多大。
这个层次化CLR的来源是否在某个地方可用，这样我就可以基于它创建支持更深层次结构的自己的
浏览 0提问于2016-04-22得票数 9
回答已采纳
2回答
我的书有以下函数，用于计算二叉树中非叶节点的数量：
fun size Empty = 0
| size(Node(t_1, _, t_2)) = size t_1 + size t_2 + 1;
假设我想计算二叉树中的所有节点。我将如何修改此函数以做到这一点？
我是这么想的：
fun size Empty = 0
| size(Node(Empty, _, Empty)) = 1
| size(Node(t_1, _, t_2)) = size t_1 + size t_2 + 1;
这个看起来对吗？
谢谢,
布莱曼
浏览 3提问于2015-08-12得票数 0
回答已采纳
我正在创建传销网站，现在我想建立二叉树。因此，用户输入他们的私有id并选择赞助商id。
二叉树的工作方式如下：
1 is root
2 is child of 1
3 is child of 1
Then 4 is child of 2
5 is child of 2
6 is child of 3
7 is child of 3
谢谢。
浏览 4提问于2014-04-28得票数 0
回答已采纳
1回答
我正在复习如何用递归来解决Java中的二叉树/二叉树搜索树问题，我觉得自己有点挣扎。示例:操作/更改树中的节点，计数某些模式(偶数in的#，树的高度)等等。我几乎总是使用私有的助手方法。
我想听一些经验法则，以使我的生活更容易解决这些问题。提前感谢！
编辑:要更具体..。我只是在讨论任何类型的问题，包括使用递归来解决二叉树/BST问题。我不是在说任何一个问题。我想知道解决这些问题的策略，当创造解决它们的方法时。喜欢在解决这些问题时总是包括或考虑到的某些事情。我不能说得更具体了。谢谢你投了反对票。
浏览 1提问于2014-08-18得票数 0
回答已采纳
例如，我有这样一个节点类：
public class node{
int data
node left; /*For binary Tree*/
node right; /*For binary Tree*/
node next; /*For the linked list*/
public node(int d){
this.data=d;
this.left=null;
this.right=null;
this.next=null;
}
我想为二叉树创建所有节点，然后使用顺序遍历序列，最后将信息传递给链表。我有一个为二叉树创建所有节点的方法。但是我在inorder方法中有类似这样的东西：
浏览 2提问于2017-05-13得票数 0
我想要生成一个二叉树，在它们的节点中包含键值对。
在我的二叉树中，我希望在开始时用insert方法实现节点，如果键小于当前节点的键，该方法实现一个新的左节点。然后，如果已经有一个左节点，它将再次检查它。对于右/大节点插入，也遵循相同的逻辑。
我首先使用int类型编写代码，因为在使用泛型(对我来说是新主题)之前，测试代码要容易得多。它在使用int时起作用，但我不确定如何使用"<“或">”来比较两个泛型。
public ListCell<Type> checkKey(Type key, ListCell<Type> checkCell) {
浏览 0提问于2015-01-09得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
