数据结构与算法之二叉树的遍历方式

在二叉树的一些应用中，经常要求在数中查找具备某种特征的结点，或者对树中所有结点逐一进行某种处理。这就提出了一个遍历二叉树（traversing binary tree）的问题。算法 其中限定先左后右的状况下，只有三种状况，分别称之为先序遍历，中序遍历，后序遍历。ui 先序遍历二叉树的定义为：指针 若二叉树为空，则空操做；不然code （1）访问根结点；递归 （2）先序遍历左子树；input （3）

>>阅读原文<<