二叉树

砚凉—

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

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

1. typedef struct bitnode
   
2. {
   
3.     char data;
   
4.     struct bitnode *lchild,*rchild;
   
5. }bitnode,*bitree;
   
6. --creatree(bitree *t)
   
7. --creatree(&(*t)->lchild)//取地址

复制代码