摘要： 所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。二叉树有三种遍历方法：1、前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树；2、中序遍历，也叫中根遍历，顺序是 左子树，根，右子树；3、后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根。同样二叉树的建立也有三种方式，在此处只做了前序建立二叉树的方法。以下就是二叉树的建立和遍历代码。欢迎大家拍砖。#include<stdio.h>#include <stdlib.h>#include<malloc.h>typedef 阅读全文