二叉树遍历:
- 前序遍历:
根左右
- 中序遍历:
左根右
- 后序遍历:
左右根
4.层次遍历:
逐层遍历 ABCDEFGHIJK
代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct BiNode
{
char data;
struct BiNode *left,*right;//指向自身 递归
}BiNode,BiTree;
void creatbitree(BiTree **T)//T需要是一个指针用以构建二叉树,要修改指针需要二重指针
{
char c;
scanf("%c",&c);//与下面保持一致 若改为int c; if(c=='#')也需要改为int型
if