如何打印使用类实现的树形数据结构？
要打印使用类实现的树形数据结构，可以通过递归遍历树的节点，并在每个节点处打印相应的缩进和节点值。
以下是一个示例的树形数据结构的类实现：
class TreeNode:
def __init__(self, value):
self.value = value
self.children = []
def add_child(self, child):
self.children.append(child)假设我们有一个树形结构如下所示：
A
/ \
B C
/ \
D E我们可以使用递归的方式打印这个树形结构：
def print_tree(node, level=0):
if node is None:
return
# 打印当前节点的值
print(' ' * level + str(node.value))
# 递归打印子节点
for child in node.children:
print_tree(child, level + 1)使用上述代码，我们可以打印出上述树形结构的结果：
root = TreeNode('A')
root.add_child(TreeNode('B'))
node_c = TreeNode('C')
node_c.add_child(TreeNode('D'))
node_c.add_child(TreeNode('E'))
root.add_child(node_c)
print_tree(root)输出结果：
A
B
C
D
E这样就能够打印出使用类实现的树形数据结构了。
关于树形数据结构的概念、分类、优势、应用场景以及腾讯云相关产品和产品介绍链接地址，可以根据具体的树形数据结构进行补充。
相关·内容
1回答
Python:递归不迭代列表中的所有元素
python、recursion、data-structures、tree
我有下面的方法，其中self包含如下的数据结构
self.place = "India"
self.children = ["Tamil Nadu", "Karnataka"]
self.parent
方法
def get_node(self, value):
if value is None:
return self
if self.place == value:
return self
for node in self.children
浏览 2提问于2021-12-29得票数 0
回答已采纳
1回答
从具有级别的列表中构造树
python、algorithm、tree
我有一些数据(Python list of dicts)，如下所示：
[
{'value': 'A', 'level': 0},
{'value': 'B', 'level': 1},
{'value': 'C', 'level': 2},
{'value': 'D', 'level': 1},
{'value': 'E', '
浏览 2提问于2017-05-17得票数 3
回答已采纳
2回答
用自制的Treenode类在python中生成目录树(递归问题)
python、recursion、tree、parent-child
我打算创建一个python脚本来打印一个目录树。我知道有很多关于这个话题的信息，还有很多实现它的方法。不过，我的问题确实是递归问题。
为了解决这个问题，我选择了一种面向对象的方法:创建一个类TreeNode存储，一些在os.walk函数中调用的道具和方法(我知道我可以使用路径库或其他库)。递归创建文件夹/文件的父-子关系
首先，类TreeNode: properties: data、子属性、父方法: add_child()、get_level()，以获取父/子关系的级别，以便在以后的print_tree()中打印出树(所需的结果如代码所示)。
class Treenode:
def _
浏览 12提问于2022-11-05得票数 0
1回答
非二叉树遍历法
python、oop、recursion、tree、python-class
我正在尝试创建一个python非二叉树类，其方法将允许我获取特定的节点，并将其他方法应用于那些找到的节点。
我从下面这个非常好的例子开始编写代码：
我添加了一个方法，它接受一个对应于节点的字符串("/“分隔，跳过根)，递归地搜索树，理论上使用"self”返回节点，这样我就可以在它上应用另一个方法。
但是，当我返回(Self)时，它会给我一个非类型的返回，而不是节点。
关于如何解决这个问题的建议，或者如果这是一种糟糕的方法来构建事物的另一种方式的建议，我们将非常感激！
提前谢谢。
注意:到目前为止，这只被设置为与叶子匹配，但是如果我能够得到返回我想要的节点的该死的东西，我就可以修
浏览 0提问于2020-09-25得票数 0
回答已采纳
1回答
将self赋值给Python类中的变量意味着什么？
python、python-3.x、oop、tree
我是python面向对象编程的新手，当我在学习python中的树数据结构时，我偶然发现了以下代码： class TreeNode:
def __init__(self, data):
self.data = data
self.children = []
self.parent = None
def get_level(self):
level = 0
p = self.parent
while p:
level += 1
p =
浏览 16提问于2021-02-03得票数 0
回答已采纳
1回答
python中的树不打印子元素
python、algorithm、data-structures、tree
我有以下代码，当我运行它时，我无法打印子元素：
class TreeNode:
def __init__(self,data):
self.data = data
self.children = []
self.parent = None
#add child node
def add_child(self,child):
child.parent = self #the parent of the child is self
self.children.append(child)
浏览 9提问于2021-05-16得票数 0
回答已采纳
1回答
如何将孙辈添加到巨蟒树上？
python、algorithm、data-structures、recursion、tree
我试图在python中实现一个Tree，我找到了线程并尝试使用我自己的树，但是我被困在了如何添加大孩子的问题上。
我想要建造的树就像：
Root
ch1
ch2
ch3
ch4
因此，我认为add_child()方法应该是递归的：
1，如果树没有子树，则将子树添加到根
2，对于根的每个子类，如果其中一个子元素等于parent，则向其中添加子元素并停止循环(因此新的子节点实际上是一个大子)。
3 .如果没有匹配，请调用当前子节点上的add_child()。
但我的密码给了我：
Root
ch1
ch2
浏览 1提问于2013-11-27得票数 1
回答已采纳
2回答
在ASCII中显示树
python、tree
作为一个时间传递活动，我决定在python中实现一个(类似)结构。
我实现了一个Node类(仅在这里起作用)如下：
class Node:
def __init__(self, name, parent, *data):
self.name = name
self.parent = parent
self.data = data
self.children = []
self.is_root = False
def __repr__(self):
return 'Node
浏览 3提问于2013-03-28得票数 7
回答已采纳
1回答
将树存储为使用根的字典
python、recursion
我有一个根节点，包含属性数据、父节点和子节点(列表)。我想使用一种方法递归地将整个树存储在字典中。
treeNode类
class treeNode:
is_leaf = True
root = False
def __init__(self,data):
self.data = data
self.parent = None
self.children = []
def __repr__(self):
return f"{self.data}"
def
浏览 2提问于2021-11-26得票数 0
回答已采纳
3回答
如何打印整个父节点子结构
python、python-3.x、printf、nodes、parent
我希望显示与特定节点连接的所有具有打印功能的节点，但到目前为止，我无法避免使用全局操作。我怎样才能使我的__repr__function更干净，更本地呢？我得到的全部代码如下：
current_parent = None
indent_increase = 1
class Node(object):
def __init__(self, data):
self.data = data
self.parent = None
self.children = []
def add_child(self, obj):
浏览 0提问于2018-06-06得票数 2
回答已采纳
1回答
创建基本简单树
python、algorithm、oop、data-structures、tree
我正在创建创建节点及其子节点的基本树。但是在使用print()语句(即__ str __( ))在下面的代码中打印树布局时会出现错误。
class TreeNode:
def __init__(self,data,children = []):
self.data = data
self.children = children
def __str__(self,level=0):
ret = " " * level + str(self.data) + '\n'
for
浏览 1提问于2021-11-05得票数 0
回答已采纳
2回答
在树结构和印刷中加入儿童
python、tree
我正在尝试基于这个帖子实现一个n-数组树:在这里，当我试图定义一个添加子函数的函数时，我得到了一个错误：
class node(object):
def __init__(self, value, children = []):
self.value = value
self.children = children
def __str__(self, level=0):
ret = "\t"*level+repr(self.value)+"\n"
for child in
浏览 8提问于2022-01-26得票数 1
回答已采纳
1回答
为什么这棵树没有印出来？
python、data-structures、tree
我试图创建一个Tree类，首先创建一个树节点类，然后开始创建树模块。我尝试创建的第一个方法是print_tree。
我穿越这棵树的策略是：
如果节点没有子节点，则转到子节点，否则，如果父节点是None (这意味着我们回到根目录)，则转到父节点的兄弟级中断
但它不起作用。为什么？
class treeNode:
def __init__(self,data):
self.data = data
self.children = []
self.parent = None
self.nextSibling = None
浏览 2提问于2021-10-22得票数 0
2回答
在C++11中，有没有一个很好的方法可以打印出类似JSON的trie结构(仅限迭代解决方案)的扁平化名称空间？
c++、c++11、dictionary、traversal、trie
我正尝试在C++中创建一个trie结构，其中每个节点包含一个名称和一些数据，并且可以包含对任意数量的子节点的引用。 我想遍历我的trie，以便以迭代的方式打印出到给定节点的“扁平”路径。 给定一些树，其中节点定义为： class Node
{
public:
virtual std::string node_name() = 0;
};
class TreeNode : Node
{
public:
std::string name;
std::map<s
浏览 37提问于2019-07-04得票数 0
回答已采纳
1回答
如何找到树的最大深度？
python、tree
我有一个树数据结构，定义如下： class Tree(object):
def __init__(self, name='ROOT', children=None):
self.name = name
self.children = []
if children is not None:
for child in children:
self.add_child(child)
def __repr__(self):
return self.n
浏览 25提问于2021-02-25得票数 0
回答已采纳
1回答
如何替换python中的子树
python、tree
我的树数据结构如下：
class Node(object):
def __init__(self, data):
self.data = data
self.children = []
def add_child(self, obj):
self.children.append(obj)
然后我创建了一个方法来完成它。
def replace(node, newNode):
if node.data == 1:
node = newNode
return
else:
浏览 4提问于2015-12-08得票数 0
回答已采纳
4回答
你能用Python解释一下这棵树吗？
python、class、object、tree
class TreeNode:
def __init__(self,data):
self.data=data
self.children = []
self.parent = None
def add_child(self,child):
**child.parent=self** ---- PLease explain this line. I am not getting it.
self.children.append(child)
def build_product_tree()
浏览 0提问于2021-08-22得票数 0
1回答
在python中正确分配数据结构
python
我有以下类：
class Node():
def __init__(self, symbol, rule, children):
self.symbol = symbol
self.rule = rule
self.children = children
def addChild(self,child):
self.children.append(child)
我用它来构建解析树；现在我尝试使用这个函数：
def simplify(n):
if len(n.children) == 0:
浏览 25提问于2018-07-14得票数 1
回答已采纳
1回答
对在类中创建的本地实例的引用
python、class、object、instance
下面的类指定如何创建节点。节点对象具有名称、父对象和子对象列表。
我有一个方法来增加孩子，这是有效的。调用add_child方法将子元素添加到子列表中。我首先创建一个名为“A”的节点，然后将一个子节点添加到具有'B‘的A中。您可以检查名称属性'B‘的节点是否位于A的子节点列表中。但是，我无法访问创建的节点对象(通过调用A.children[0]来执行)
class Node:
def __init__(self,name,parent=None,children=[]):
#init defines the instance variable
浏览 2提问于2022-07-11得票数 0
5回答
如何使用Python获取树的叶节点？
python、oop、tree
你好，我是新的OOP，所以要记住这一点，而你正在阅读这个。
我有一个简单的Python树实现(参见下面的代码)。
class TreeNode(object):
def __init__(self, data):
self.data = data
self.children = []
def add_child(self, obj):
self.children.append(obj)
class Tree:
def __init__(self):
self.root = TreeNode('R
浏览 1提问于2014-01-08得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
