原创力文档遍历：沿某条搜索路径周游二叉树，对树中的每一个节点一
次且仅一次。
二叉树是非线性结构，每个结点有两个后继，则存在如何遍历即
按什么样的搜索路径进行遍历的问题。
由于二叉树的递归性质，遍历算法也是递归的。三种基本的遍历
算法如下：
先树根，再左子树，最后右子树；
先左子树，再树根，最后右子树；
先
遍历：沿某条搜索路径周游二叉树，对树中的每一个节点一
次且仅一次。
二叉树是非线性结构，每个结点有两个后继，则存在如何遍历即
按什么样的搜索路径进行遍历的问题。
由于二叉树的递归性质，遍历算法也是递归的。三种基本的遍历
算法如下：
先树根，再左子树，最后右子树；
先左子树，再树根，最后右子树；
先
文档评论（0）