先序遍历二叉树 根左右
中序遍历二叉树 左根右
后序遍历二叉树 左右根
采用递归的思想
typedef struct tree{
type data;
struct *lchild,*rchild;
}tree,*free; //重命名
struct tree *t;
free t;
//上面两行等价
如果要引用指针 用*free 可以改变指针的指针 一般不用变量
序遍历 一层层的输出 采用队列的思想:先存根结点 然后遍历根结点 根结点出队 加入左右孩子 左孩子出队 加入左孩子的左右结点 右孩子出栈 加入右孩子 的左右结点 按照这种顺序遍历下去
层次遍历::: 可以看的明白的遍历博客
可以采用数组模拟的方式 会更加利于理解
INF表示无穷大 NAN 表示不是一个数 需要由自己定义
先按照一定顺序输入树结点 然后再对其进行遍历