二叉树

砚凉—

二叉树遍历：
前序遍历——从根节点开始，遍历全部左子树，再到右子树（适合完全二叉树，满二叉树）——注意叶子的子结点数为0，遍历时也要遍历
中序遍历——左子树优先，到根结点，再到右子树（斜树）
后序遍历——从叶子起步，左结点=根结点 ；从左结点到右结点再到根结点的顺序进行
层序遍历——层层递进

二叉树的建立和遍历：
利用前序遍历和递归**
建立：注意typedef struct 和二重指针

typedef struct bitnode
{
    char data;
    struct bitnode *lchild,*rchild;
}bitnode,*bitree;
--creatree(bitree *t)
--creatree(&(*t)->lchild)//取地址