二叉树基本知识总结

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;

}