数据结构实验+二叉树的应用

╰半橙微兮° 2022-11-05 14:52 134阅读 0赞

## 二叉树的应用 ##

#include<stdio.h>
    
    //5-1二叉链表的存储结构定义
    typedef struct BiTNode
    {
    	char data;
    	struct BiTNode *lchild,*rchild;
    }BiTNode,*BiTree;
    
    //5-2先序遍历顺序建立二叉链表
    void CreateBiTree(BiTree &T){
        char ch;
        scanf("%c",&ch);
        if (ch=='#')
        {
            T=NULL;
        }else
        {
            T=new BiTNode;
            T->data=ch;
            CreateBiTree(T->lchild);
            CreateBiTree(T->rchild);
        }
    }
    
    //5-3二叉树的高度
    int Depth(BiTree T){
        int m,n;
        if (T==NULL)
        {
           return 0;
        }else{
            m=Depth(T->lchild);
            n=Depth(T->rchild);
            if(m>n)
    			return (m+1);
    		else
    			return (n+1);
        }
    }
    
    //5-4二叉树的结点总数
    int NodeCount(BiTree T){
        if (T==NULL)
        {
            return 0;
        }else
        {
            return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
        }
    }
    
    //主函数
    int main()
    {
        BiTree T;
        printf("先序序列输入二叉树的各结点（空树以#代替）：AB##CD##E##：");
        CreateBiTree(T);
        printf("输出二叉树的高度：%d\n",Depth(T));
        printf("输出二叉树的结点数：%d\n",NodeCount(T));
    }

![Xnip2020-12-21\_21-59-12][Xnip2020-12-21_21-59-12]

[Xnip2020-12-21_21-59-12]: /images/20221023/4ed8efcd1026455090c7e309ba60cf06.png

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构二叉树/二叉链表实验

实验五树及二叉树 1.实验目的 1. 掌握二叉树的建立与存储； 2）掌握二叉树的遍历方法； 2.实验要求要求能够熟练运用 DEV

古城微笑少年丶/ 2023年03月13日 05:58/ 0 赞/ 27 阅读

相关【数据结构】-二叉树的应用(二叉排序树)

二叉排序树BST 1.头文件及类型定义 2.二叉排序树结点类型定义 3.函数声明 4.基本操作 4.1 查找操作

绝地灬酷狼/ 2023年03月03日 13:28/ 0 赞/ 22 阅读

相关数据结构实验+二叉树的应用

二叉树的应用 include<stdio.h> //5-1二叉链表的存储结构定义 typedef struct BiTNode

╰半橙微兮°/ 2022年11月05日 14:52/ 0 赞/ 135 阅读

相关数据结构二叉树的应用

1、二叉树相似性判断。试设计算法，判断两棵二叉树是否相似。所谓二叉树t1与t2相似，指的是t1和t2都是空的二叉树；或者t1的左子树与t2的左子树相似，同时t1的右子树与t

骑猪看日落/ 2022年08月21日 08:46/ 0 赞/ 182 阅读

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N

不念不忘少年蓝@/ 2022年07月12日 07:28/ 0 赞/ 191 阅读

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N

野性酷女/ 2022年07月12日 07:28/ 0 赞/ 166 阅读

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入 1

约定不等于承诺〃/ 2022年07月12日 02:55/ 0 赞/ 212 阅读

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入 1

￡神魔★判官ぃ/ 2022年07月12日 02:55/ 0 赞/ 212 阅读

相关数据结构实验之二叉树四：还原二叉树

[sdut原题链接][sdut] 数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Problem

阳光穿透心脏的1/2处/ 2022年07月12日 02:38/ 0 赞/ 209 阅读

相关数据结构实验——二叉树实验

实验要求 ![这里写图片描述][SouthEast] 实验源代码 include <stdio.h> include <malloc.h>

r囧r小猫/ 2022年06月16日 03:48/ 0 赞/ 243 阅读