[英]PreOrder Tree Traversal in Python
I am trying to write a function that takes a node as an argument and returns a string of the PreOrder traversal of that binary tree.我正在尝试编写一个 function ,它将节点作为参数并返回该二叉树的 PreOrder 遍历字符串。
class Node(object):
def __init__(self, value):
self.value = value
self.left = None
self.right = None
root = Node(1)
root.left = Node(2)
root.left.right = Node(4)
root.left.left = Node(5)
root.right = Node(3)
def PreOrder(node):
path = ''
if node:
#print(node.value)
path += (str(node.value) + "_")
PreOrder(node.left)
PreOrder(node.right)
return path
print(PreOrder(root))
output: 1_ output:1_
Thanks: )谢谢: )
I think you need to add PreOrder(node.left) and PreOrder(node.right) to the path.我认为您需要将 PreOrder(node.left) 和 PreOrder(node.right) 添加到路径中。
So the code would look like:所以代码看起来像:
class Node(object):
def __init__(self, value):
self.value = value
self.left = None
self.right = None
# 1
# 2 3
# 5 4
def PreOrder(node):
path = ''
if node:
path += (str(node.value) + "_")
path += PreOrder(node.left)
path += PreOrder(node.right)
return path
print(PreOrder(root))
# prints 1_2_5_ 4_ 3_
Check this link . 检查此链接。 This is a reference link from where you can see more traversal techniques.
这是一个参考链接,您可以从中看到更多遍历技术。 I am providing code below for Pre-Order traversal.
我在下面提供了预购遍历的代码。 Check this reference and compare your code with that where you need to correct.
检查此参考并将您的代码与您需要更正的代码进行比较。
class Node:
def __init__(self, data):
self.left = None
self.right = None
self.data = data
# Insert Node
def insert(self, data):
if self.data:
if data < self.data:
if self.left is None:
self.left = Node(data)
else:
self.left.insert(data)
elif data > self.data:
if self.right is None:
self.right = Node(data)
else:
self.right.insert(data)
else:
self.data = data
# Print the Tree
def PrintTree(self):
if self.left:
self.left.PrintTree()
print( self.data),
if self.right:
self.right.PrintTree()
# Preorder traversal
# Root -> Left ->Right
def PreorderTraversal(self, root):
res = []
if root:
res.append(root.data)
res = res + self.PreorderTraversal(root.left)
res = res + self.PreorderTraversal(root.right)
return res
root = Node(1)
root.insert(2)
root.insert(3)
root.insert(4)
root.insert(5)
print(root.PreorderTraversal(root))
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.