二叉树
本帖最后由 砚凉— 于 2017-8-12 08:51 编辑二叉树遍历：
前序遍历——从根节点开始，遍历全部左子树，再到右子树（适合完全二叉树，满二叉树）——注意叶子的子结点数为0，遍历时也要遍历
中序遍历——左子树优先，到根结点，再到右子树（斜树）
后序遍历——从叶子起步，左结点=根结点 ；从左结点到右结点再到根结点的顺序进行
层序遍历——层层递进{:7_132:}
二叉树的建立和遍历：
利用前序遍历和递归**
建立：注意typedef struct 和二重指针typedef struct bitnode
{
char data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
--creatree(bitree *t)
--creatree(&(*t)->lchild)//取地址
页:
[1]