数据结构--二叉树的遍历

文章目录 遍历的概念 搜索路径 遍历算法（非递归） 先序遍历 中序遍历 后序遍历 先序遍历代码描述 遍历算法（递归） 中序遍历 先序遍历 由二叉树的先序和中序序列建树 遍历的概念 顺着某一条搜索路径巡访二叉树中的结点，使得每一个结点均被访问一次，并且仅被访问一次。c++ “访问”的含义能够很广，如:输出结点的信息等。web “遍历”是任何类型均有的操做，对线性结构而言，只有一条搜索路径(由于每一个

>>阅读原文<<