Python中实现树的遍历 - 结构和类型

大家好，今天本人给大家带来文章《Python中实现树的遍历 - 结构和类型》，文中内容主要涉及到，如果你对文章方面的知识点感兴趣，那就请各位朋友继续看下去吧~希望能真正帮到你们，谢谢！

树遍历意味着访问树中的每个节点。和线性数据结构单一的遍历方式不同，二叉树是分层式数据结构可以以不同的方式遍历。

树遍历结构特点

1、每个树的节点都承载一个数据

2、每个树下都有2个子树

树遍历有三种类型

1、中序遍历

先遍历左子树所有节点，在是根节点，最后访问右子树所有节点。

2、前序遍历

先遍历根节点，再访问左子树中的所有节点，最后访问右子树中的所有节点。

3、后序遍历

先访问左子树中的所有节点，再访问右子树中的所有节点，最后访问根节点。

Python实现树遍历

class Node:
   def __init__(self,item):
        self.left=None
        self.right=None
        self.val=item
#中序遍历
def inorder(root):
   if root:
        inorder(root.left)
        print(str(root.val)+"->",end='')
        inorder(root.right)
#前序遍历
def postorder(root):
   if root:
        postorder(root.left)
        postorder(root.right)
        print(str(root.val)+"->",end='')
#后序遍历
def preorder(root):
   if root:
        print(str(root.val)+"->",end='')
        preorder(root.left)
        preorder(root.right)
root=Node(1)
root.left=Node(2)
root.right=Node(3)
root.left.left=Node(4)
root.left.right=Node(5)
print("中序遍历")
inorder(root)
print("前序遍历")
preorder(root)
print("后序遍历")
postorder(root)

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于文章的相关知识，也可关注golang学习网公众号。