二叉树的遍历

摘要

在二叉树的一些应用中,常常要求在树中查找具有某种特征的节点,或者对树中全部节点逐个进行某种处理。这就提出了一个遍历二叉树的问题,即如何按某条搜索路径访问树中每个节点,使得树中每个节点都被且仅被访问一次。