c语言判断二叉树是否为完全二叉树_数据结构之二叉树

树(tree)是包含n(n>0)个结点的有穷集，其中：

1.每个元素称为结点(node)；

2.有一个特定的结点被称为根结点或树根(root)。

3.除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti(1<=i<=m)本身也是一棵树，被称作原树的子树(subtree)。

树也可以这样定义：

树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。

我们可以形式地给出树的递归定义如下:

单个结点是一棵树，树根就是该结点本身。

设T1,T2,..,Tk是树，它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲，则得到一棵新树，结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结点，它们都是结点n的子结点。我们还称T1,T2,..,Tk为结点n的子树。

空集合也是树，称为空树。空树中没有结点。

那么常见树的种类有：满二叉树，完全二叉树,二叉树,红黑树,无序树，哈夫曼树等等。今天我们主要是来了解二叉树

1、每个节点最多有两个子节点的树形结构

2、其中起始节点叫做根节点,除了根节点之外，每个节点有且只有一个父节点

3、没有任何子节点的节点 叫做叶子节点，除了叶子节点之外，每个节点都可以有两个子节点

4、除了根节点和叶子节点之外，剩下的节点叫枝节点,枝节点有父节点也有子节点

5、二叉树中每层节点均达到最大值，并且除了叶子节点之外每个节点都有两个子节点，叫做满二叉树

6、二叉树中除了最后一层之外，每层节点数均达到最大值，并且最后一层的节点连续集中在左边，叫完全二叉树

对于二叉树的处理采用递归的方法：(以下是伪代码)

   处理(二叉树)
   {
    
       if(二叉树为空) 直接处理;
       else
       {
    
           处理根节点;
           处理左子树;=> 递归
           处理右子树;=> 递归
       }
   }

二叉树的存储结构

1.顺序存储结构

从上到下，从左到右，依次存储