二叉树遍历举例有哪些？

Question

如题所述

Answer 1

前序遍历:1 2 4 8 9 10 11 5 3 6 7 

中序遍历:8 4 10 9 11 2 5 1 6 3 7 

后序遍历:8 10 11 9 4 5 2 6 7 3 1  

所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。

访问结点所做的操作依赖于具体的应用问 题。 

遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。