本篇内容介绍了“用Python实现二叉树结构及三种遍历”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
class TreeNode: """节点类""" def __init__(self, mid, left=None, right=None): self.mid = mid self.left = left self.right = right # 树类 class Tree: """树类""" def __init__(self, root=None): self.root = root def add(self, item): # 将要添加的数据封装成一个node结点 node = TreeNode(item) if not self.root: self.root = node return queue = [self.root] while queue: cur = queue.pop(0) if not cur.left: cur.left = node return else: queue.append(cur.left) if not cur.right: cur.right = node return else: queue.append(cur.right) tree = Tree() tree.add(0) tree.add(1) tree.add(2) tree.add(3) tree.add(4) tree.add(5) tree.add(6)
在上述树类代码基础上加遍历函数，基于递归实现。
先序遍历：
先序遍历结果是：0 -> 1 -> 3 -> 4 -> 2 -> 5 -> 6
# 先序遍历
def preorder(self, root, result=[]):
if not root:
return
result.append(root.mid)
self.preorder(root.left, result)
self.preorder(root.right, result)
return result
print("先序遍历")
print(tree.preorder(tree.root))
"""
先序遍历
[0, 1, 3, 4, 2, 5, 6]
"""中序遍历：
中序遍历结果是：3 -> 1 -> 4 -> 0 -> 5 -> 2 -> 6
# 中序遍历
def inorder(self, root, result=[]):
if not root:
return result
self.inorder(root.left, result)
result.append(root.mid)
self.inorder(root.right, result)
return result
print("中序遍历")
print(tree.inorder(tree.root))
"""
中序遍历
3, 1, 4, 0, 5, 2, 6]
"""后续遍历
后序遍历结果是：3 -> 4 -> 1 -> 5 -> 6 -> 2 -> 0
# 后序遍历
def postorder(self, root, result=[]):
if not root:
return result
self.postorder(root.left, result)
self.postorder(root.right, result)
result.append(root.mid)
return result
print("后序遍历")
print(tree.postorder(tree.root))
"""
后序遍历
[3, 4, 1, 5, 6, 2, 0]
"""“用Python实现二叉树结构及三种遍历”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
