1、二叉树与度为2的区别

有根结点和若干颗子树构成的一个结点所拥有后件的个数称为结点的度所有结点中，最大的度就是树的度树的层次是树的深度，度为2的树，树的最大结点的度为2二叉树，不存在度大于2的结点。五种基本形态，空二叉树，仅有根节点的二叉树，左子树为空的二叉树，右子树为空的二叉树，左右子树均不为空的二叉数二者不等同。

2、后序遍历二叉树

后序遍历是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后右再根。巧记：左右根。序遍历的非递归算法是三种顺序中最复杂的，原因在于，后序遍历是先访问左、右子树,再访问根节点，而在非递归算法中，利用栈回退到时，并不知道是从左子树回退到根节点，还是从右子树回退到根节点，如果从左子树回退到根节点，此时就应该去访问右子树，而如果从右子树回退到根节点，此时就应该访问根节点。所以相比前序和后序，必须得在压栈时添加信息，以便在退栈时可以知道是从左子树返

3、C语言数据结构二叉树的遍历

层次遍历应该没有递归算法递归实际就是一种深度优先的算法而层次遍历实际是广度优先的遍历算法，所以递归不适用比如假设有递归算法，现遍历i层的开始，对i层第一个元素遍历后需调用递归函数遍历其孩子，递归调用完成后才继续遍历i层第二个元素，这样就不是层次遍历了。