关于树的遍历

树的遍历（Traversal）是指沿着某条搜索路线，依次对树中每个节点均做一次访问，就好像按图索骥一样。在访问过程中对节点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其他运算之基础。