摘要： 在计算机科学里，树的遍历是指通过一种方法按照一定的顺序访问一颗树的过程。对于二叉树，树的遍历通常有四种：先序遍历、中序遍历、后序遍历、广度优先遍历。（前三种亦统称深度优先遍历）对于多叉树，树的遍历通常有两种：深度优先遍历、广度优先遍历。二叉树的遍历深度优先遍历以下均是用递归方法先序遍历指先访问根，然后访问孩子的遍历方式，其C代码如下：void XXBL(tree* root){//Do Something with rootif(root->lchild!=NULL)XXBL(root->lchild);if(root->rchild!=NULL)XXBL(root-> 阅读全文