二叉树遍历相关习题及代码

二叉树遍历：

1. 前序遍历：
   根左右
   
2. 中序遍历：
   左根右
   
3. 后序遍历：
   左右根
   
   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(c=='#')
    {
        *T= NULL;//
    }
    else{
        (*T)=(BiNode*)malloc(sizeof(BiNode));
        (*T)->data=c;//前序输入
        creatbitree(&(*T)->left);
        creatbitree(&(*T)->right);
    }
}
//前序
void prev(BiTree *T)
{
    if(T)
    {
        printf("%c ",T->data);
        prev(T->left);
        prev(T->right);

    }
}
//
void inv(BiTree *T)
{
     if(T)
    {

        prev(T->left);
        printf("%c ",T->data);
        prev(T->right);

    }
}
void post(BiTree *T)
{
     if(T)
    {

        prev(T->left);
        prev(T->right);
        printf("%c ",T->data);

    }
}
int main()
{
    BiTree *T=NULL;
  creatbitree(&T);
  prev(T);
   printf("\n");
  inv(T);
   printf("\n");
  post(T);
   printf("\n");

    return 0;
}

输入与输出：

变形习题：
由中+后 / 前+中 得到一颗二叉树
（1）由前/后序得根节点，再由已知两序可相互印证得左右子树
（2）由（1）递归即可
例：后序：FEDCBA 中序：EFCDBA
由后序知根为A，无右子树
递归

其他习题：https://wenku.baidu.com/view/9dede8fe9ec3d5bbfc0a7425.html
1、以下说法正确的是 。 C
A、若一个树叶是某二叉树前序遍历序列中的最后一个结点，则它必是该子树后序遍历序列中的最后一个结点
B、若一个树叶是某二叉树前序遍历序列中的最后一个结点，则它必是该子树中序遍历序列中的最后一个结点
C、在二叉树中，具有两个子女的父结点，在中序遍历序列中，它的后继结点最多只能有一个子女结点 ？？？
D、在二叉树中，具有一个子女的父结点，在中序遍历序列中，它没有后继子女结点

2.设有 13 个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有 25个结点。
答：哈夫曼树只有度为0和度为2的结点，n0=n2+1,n0=13,n=25