[实验五] 二叉树的基本操作

四、实验内容

(1) 先序创建二叉树；

(2) 分别实现二叉树的先序、中序、后序递归遍历；

(3) 统计二叉树的结点数和叶结点数；

*(4) 计算二叉树的深度；

*(5) 按值查找二叉树的指定结点；

(6) 销毁二叉树。

 #include<stdio.h>

        #include<stdlib.h>

        #define MAX_TREE_SIZE 100

        typedef struct BiTNode{

            char data;

            struct BiTNode *lchild,*rchild;

            struct BiTNode *next;

        }BiTNode,*BiTree;

 

 

       //以先序序列构建二叉树

        void Createinitial(BiTree *L){

         char n;

         scanf("%c",&n);

        if(n==' ')

         *L=NULL;

        else

    {

        *L=(BiTree)malloc(sizeof(BiTree));

        (*L)->data=n;

        Createinitial(&(*L)->lchild);