二叉树性质

1.

2.

3.

4.

 5.

 二叉树的存储结构

1.顺序存储结构

2.链式存储结构

 遍历方法

先序遍历

算法

status  preordertraverse(bitree T)
{
    if(T==NULL)
       return OK;
    else{
      visit(T);
       preordertraverse(T->lchild);
       preordertraverse(T->rchild);  
}


}

 中序遍历

 后序遍历

 实例