数据结构学习日记（八）

 

 

 

 

 

 

 

 

 

 

  

 

 完全二叉树：

深度为k的具有n个结点的二叉树，当且仅当其每-一个结点都与深度为k的满二叉树中编号为1~ n的结点对应时，称之为完全二叉树。

编号可以和满二叉树一一对应即可

注:在满二叉树中，从最后一个结点开始，连续去掉任意个结点，即是一棵完全二叉树.

 

 

 

 //二叉树顺序存储表示

#define MAXSIZE 100

Typedef TElemType SqBiTree[MAXSIZE]

SqBiTree bt;

 

//二叉链表存储结构

typedef struct BiNode{

　　TElemType data;

　　struct BiNode *lchild,*rchild;//左右孩子指针

}BiNode,*BiTree

 

在n个结点的二叉链表中，有n+1个空指针域

分析:必有2n个链域。除根结点外,每个结点有且仅有一-个双亲，所以只会有n - 1个结点的链域存放指针,指向非空子女结点。