前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
其中,在二叉搜索树,在中序遍历后是有序的。其他两种遍历方式可能更多是为考而考。
class Traversal(object):
def __init__(self):
self.traverse_path=list()
def preorder(self,root):
if root:
self.traverse_path.append(root.val)
self.preorder(left.val)
self.preorder(right.val)
def inorder(self,root):
if root:
self.inorder(left.val)
self.traverse_path.append(root.val)
self.inorder(right.val)
def postorder(self,root):
if root:
self.postorder(left.val)
self.postorder(right.val)
self.traverse_path.append(root.val)