简单二叉树的建立和遍历

数据结构基础 专栏收录该内容
10 篇文章 0 订阅
#include<stdio.h>
#include<stdlib.h>

//定义节点
typedef struct BiNode{
        char data;
        struct BiNode *lch;
        struct BiNode *rch;
}BiNode,*BiTree;

//先序建立二叉树
void Create(BiTree &T)
{
        T =(BiNode*) malloc (sizeof(BiNode));

        printf("Enter the data \n");
        scanf(" %c",&T->data);
        if(T->data=='#') T = NULL;
        if(T){
                Create(T->lch);
                Create(T->rch);
        }
}

//先序遍历
void Preorder (BiTree T)
{
   if (T) {
      printf(" %c",T->data);   // 访问根结点

      Preorder(T->lch); // 遍历左子树
      Preorder(T->rch);// 遍历右子树
   }
}

//中序遍历
void Inorder (BiTree T)
{
     if(T) {
       Inorder(T->lch);

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

       Inorder(T->rch);
       }
}

//后序遍历
void Postorder (BiTree T)
{
     if(T) {
       Postorder(T->lch);
       Postorder(T->rch);

       printf(" %c",T->data);
     }
}

//求二叉树深度
int TreeDepth(BiTree T)
{
    int left=0;
    int right=0;
    if(T)
    {
        left=1+Treedepth(T->lch);
        right=1+Treedepth(T->rch);
        return left>right?left:right;
    }
    return 0;
}

int main()
{
    //先序建立二叉树
    printf("The fuction Create() is called.\n");
    BiTree T;
    Create(T);

    //三种遍历递归算法
    printf("\n");
    printf("先序遍历二叉树.\n");
    Preorder(T);

    printf("\n");
    printf("中序遍历二叉树.\n");
    Inorder(T);

    printf("\n");
    printf("后序遍历二叉树\n");
    Postorder(T);
    
    printf("二叉树深度:%d\n",TreeDepth(T));
    printf("\n");
    return 0;

}


测试数据依次输入1,2,4,#,#,5,#,#,3,#,#(无,)
先序遍历输出:1,2,4,5,3
中序遍历输出:4,2,5,1,3
后序遍历输出:4,5,2,3,1
二叉树深度:3

原链接:https://www.oschina.net/code/snippet_103214_1381

  • 10
    点赞
  • 8
    评论
  • 2
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值