c语言编程实现二叉树的三种遍历

二叉树有三种遍历方式，分别为先序遍历、中序遍历、后序遍历。

二叉树是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。