二叉樹基本知識總結

1.一個高度爲h的滿二叉樹有2的h次方-1個結點。
2.一個高度爲h的完全二叉樹最多有2的h次方-1個結點，最少有2的h-1次方個結點。
二叉樹的性質：
        1,在一顆非空二叉樹的第i層上至多有2的i-1次方個結點.
        2,深度爲K的二叉樹至多有2的K次方-1個結點。

           說明：深度K=0，表示沒有一個結點，深度爲1，表示只有一個結點。

對於一般的非二叉樹不能直接使用二叉樹的順序存儲結構。

可以首先在非完全二叉樹中增添一些並不存在的空結點使之變成完全二叉樹的形態，然後在使用

順序存儲結構進行存儲。

二叉樹的二叉鏈表存儲結構C語言定義如下：

typedef struct node{

DataType *data;

struct node *lchild;

struct node *rchild;

}treeNode,*btree;

二叉樹的初始化

void initBtree1(btree &root){

root =(treeNode*)malloc(sizeof(treeNode));

root->lchild=NULL;

root->rchild=NULL;

}