主要介绍了C 语言二叉树几种遍历方法详解及实例的相关资料,二叉树在数据结构当中是非常重要的知识要点，这里对二叉树进行了总结，需要的朋友可以参考下

二叉树的一些概念 二叉树就是每个结点最多有两个子树的树形存储结构。先上图，方便后面分析。  1 满二叉树和完全二叉树  上图就是典型的二叉树，其中左边的图还叫做满二叉树，右边是完全二叉树。然后我们可以得出结论，满二叉树一定是完全二叉树，但是反过来就不一定。满二叉树的定义是除了叶子结点，其它结点左右孩子都有,深度为k的满二叉树，结点数就是2的k次方减1。完全二叉树是每个结点都与深度为k的满二叉树中编号从1到n一一对应。  2 树的深度 树的最大层次就是深度，比如上图，深度是4。很容易得出，深度