2.7:二叉树创建、先中后遍历、各个节点度的个数、深度

1.二叉树的创建、先中后遍历、各个节点度的个数、深度

程序代码:

  1 #include<stdio.h>
  2 #include<string.h>
  3 #include<stdlib.h>
  4 typedef char datatype;
  5 typedef struct node
  6 {
  7     datatype data;
  8     struct node *lchild;
  9     struct node *rchild;
 10 }*Btree;
 11 //创建节点
 12 Btree create_node()
 13 {
 14     Btree s=(Btree)malloc(sizeof(struct node));
 15     if(NULL==s)
 16         return NULL;
 17     s->data='\0';
 18     s->lchild=s->rchild=NULL;
 19     return s;
 20 }
 21 //创建树
 22 Btree create_tree()
 23 {
 24     datatype element;
 25     printf("please enter element:");
 26     scanf(" %c",&element);
 27     if(element=='#')
 28         return NULL;
 29     //创建节点
 30     Btree tree=create_node();
 31     tree->data=element;
 32     //递归创建节点左孩子
 33     puts("左");
 34     tree->lchild=create_tree();
 35     //递归创建节点右孩子
 36     puts("右");
 37     tree->rchild=create_tree();
 38     return tree;
 39 }
 40 //先序遍历
 41 void output_first(Btree tree)
 42 {
 43     if(NULL==tree)
 44         return;
 45     printf("%c",tree->data);
 46     output_first(tree->lchild);
 47     output_first(tree->rchild);
 48 }
 49 //中序遍历
 50 void output_mid(Btree tree)
 51 {
 52     if(NULL==tree)
 53         return;
 54     output_mid(tree->lchild);
 55     printf("%c",tree->data);
 56     output_mid(tree->rchild);
 57 }
 58 //后序遍历
 59 void output_last(Btree tree)
 60 {
 61     if(NULL==tree)
 62         return;
 63     output_last(tree->lchild);
 64     output_last(tree->rchild);
 65     printf("%c",tree->data);
 66 }
 67 //计算二叉树节点个数
 68 void Count(Btree tree,int *n0,int *n1,int *n2)
 69 {
 70     if(NULL==tree)
 71         return;
 72     if(tree->lchild==NULL&&tree->rchild==NULL)
 73         ++*n0;
 74     else if(tree->lchild!=NULL&&tree->rchild!=NULL)
 75         ++*n2;
 76     else
 77         ++*n1;
 78     Count(tree->lchild,n0,n1,n2);
 79     Count(tree->rchild,n0,n1,n2);
 80 }
 81 //计算深度
 82 int high(Btree tree)
 83 {
 84     if(NULL==tree)
 85         return 0;
 86     int left=1+high(tree->lchild);
 87     int right=1+high(tree->rchild);
 88     return left>right?left:right;
 89 }
 90 int main(int argc, const char *argv[])
 91 {
 92     //创建树
 93     Btree tree=create_tree();
 94     //先序遍历
 95     output_first(tree);
 96     puts("");
 97     //中序遍历
 98     output_mid(tree);
 99     puts("");
100     //后序遍历
101     output_last(tree);
102     puts("");
103     //计算二叉树节点个数
104     int n0=0,n1=0,n2=0;
105     Count(tree,&n0,&n1,&n2);
106     printf("n0=%d n1=%d n2=%d n=%d\n",n0,n1,n2,n0+n1+n2);
107     //计算深度
108     int high_tree=high(tree);
109     printf("%d\n",high_tree);
110     return 0;
111 }    

运行结果:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/377157.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

如何使用数据恢复软件恢复已删除的数据

本教程介绍如何使用奇客数据恢复软件有效地从各种存储系统中恢复已删除的数据&#xff1a; 您是否曾经不小心从系统中删除了数周或数月的工作成果&#xff1f; 如果是这样&#xff0c;那么请从您并不孤单这一事实中找到安慰。这种严重且后果严重的判断错误在世界各地的计算机…

【leetcode】深搜、暴搜、回溯、剪枝(C++)1

深搜、暴搜、回溯、剪枝&#xff08;C&#xff09;1 一、全排列1、题目描述2、代码3、解析 二、子集1、题目描述2、代码3、解析 三、找出所有子集的异或总和再求和1、题目描述2、代码3、解析 四、全排列II1、题目解析2、代码3、解析 五、电话号码的字母组合1、题目描述2、代码3…

21.HarmonyOS App(JAVA)自适应布局Layout使用方法

AdaptiveBoxLayout是鸿蒙操作系统中最具有特色的布局&#xff0c;可以方便开发者对组件的自适应排布。 AdaptiveBoxLayout是自适应盒子布局&#xff0c;该布局提供了在不同屏幕尺寸设备上的自适应布局能力&#xff0c;主要用于相同级别的多个组件需要在不同屏幕尺寸设备上自动调…

LLM(5) | Encoder 和 Decoder 架构

LLM(5) | Encoder 和 Decoder 架构 文章目录 LLM(5) | Encoder 和 Decoder 架构0. 目的1. 概要2. encoder 和 decoder 风格的 transformer (Encoder- And Decoder-Style Transformers)原始的 transformer (The original transformer)编码器 (Encoders)解码器 (Decoders)编码器和…

2024三掌柜赠书活动第九期:Node.js从基础到项目实践(视频教学版)

目录 前言Node.js从基础到项目实践关于《Node.js从基础到项目实践(视频教学版)》编辑推荐内容简介作者简介图书目录书中前言/序言《Node.js从基础到项目实践(视频教学版)》全书速览结束语 前言 随着Web应用的快速发展&#xff0c;Node.js作为一种强大的JavaScript运行时环境&…

前端-Vue項目初始化

大家好我是苏麟 , 今天聊聊前端依赖 Ant Design Vue 快速初始化项目 . Ant Design Vue官网 : 快速上手 - Ant Design Vue (antdv.com) 初始化项目 找到文档->快速上手 脚手架命令 : npm install -g vue/cli 找到一个文件夹(不要在中文路径) 下打开cmd窗口输入脚手架命令 成…

Flink实战六_直播礼物统计

接上文&#xff1a;Flink实战五_状态机制 1、需求背景 现在网络直播平台非常火爆&#xff0c;在斗鱼这样的网络直播间&#xff0c;经常可以看到这样的总榜排名&#xff0c;体现了主播的人气值。 人气值计算规则&#xff1a;用户发送1条弹幕互动&#xff0c;赠送1个荧光棒免费…

Mac电脑清空特别大型旧文件如何一键清理?

在我们的数字生活中&#xff0c;Mac电脑常常承载着大量个人资料和重要文件。但当我们决定把自己的Mac送给亲人或朋友使用时&#xff0c;面临的首要任务便是彻底且高效地清空所有个人数据&#xff0c;以保证隐私安全。传统的删除方法虽然简单&#xff0c;但往往不能彻底清除所有…

WebSocket相关问题

1.WebSocket是什么&#xff1f;和HTTP的区别&#xff1f; WebSocket是一种基于TCP连接的全双工通信协议&#xff0c;客户端和服务器仅需要一次握手&#xff0c;两者之间就可以创建持久性的连接&#xff0c;并且支持双向数据的传输。WebSocket和HTTP都是基于TCP的应用层协议&am…

Pytorch+NCCL源码编译

目录 环境1. 安装cudnn2. 使用pytorch自带NCCL库进行编译3. 修改NCCL源代码并重新编译后测试&#xff0c;体现出源码更改 环境 Ubuntu 22.04.3 LTS (GNU/Linux 5.15.0-91-generic x86_64)cuda 11.8 cudnn 8python 3.10torch V2.0.1 nccl 2.14.3NVIDIA GeForce RTX 4090 *2 1.…

【C++】基础知识讲解(引用、内联、auto,基于范围for循环)

&#x1f308;个人主页&#xff1a;秦jh__https://blog.csdn.net/qinjh_?spm1010.2135.3001.5343&#x1f525; 系列专栏&#xff1a;http://t.csdnimg.cn/eCa5z 目录 引用 概念 特性 使用场景 作参数 作返回值 传值、传引用效率比较 引用和指针的区别 内联函数 概念…

git 使用 (备查)

git忽略清单 添加忽略清单 SSH免登录 ssh协议可以实现免登录操作&#xff0c;身份验证通过密钥实现。 跨团队写作 解决冲突 拉取 克隆 拉取最新版本 推送 远程仓库别名 直接使用git push推送 多人协作开发 分支命令 合并分支命令在主分支使用&#xff0c;将develop分支合并到…

鸿蒙开发-UI-组件导航-Navigation

鸿蒙开发-UI-组件 鸿蒙开发-UI-组件2 鸿蒙开发-UI-组件3 鸿蒙开发-UI-气泡/菜单 鸿蒙开发-UI-页面路由 文章目录 目录 一、基本概念 二、页面显示模式 1.自适应模式 2.单页面模式 3.分栏模式 三、标题栏模式 1.Mini模式 2.Full模式 四、菜单栏 五、工具栏 六、案例 …

【代码随想录25】491.非递减子序列 46.全排列 47.全排列II

目录 491.非递减子序列题目描述参考代码 46.全排列题目描述参考代码 47.全排列II题目描述参考代码 491.非递减子序列 题目描述 给你一个整数数组 nums &#xff0c;找出并返回所有该数组中不同的递增子序列&#xff0c;递增子序列中 至少有两个元素 。你可以按 任意顺序 返回…

Netty的常用组件及线程模型设计(一)

Netty常用组件 Bootstrap Bootstrap是Netty框架的启动类和主入口类&#xff0c;发呢为客户端类Bootstrap和服务器类ServerBootstrap两种 Channel Channel是JavaNIO的一个基本构造&#xff0c;它代表一个到实体(如一个硬件设备、一个文件、一个网络套接字或者一个能够执行一…

如何恢复已删除的数据?3个方法,轻松恢复文件!

“我在删除了一些数据后&#xff0c;突然意识到这些数据是很重要的&#xff0c;有什么方法可以帮我恢复这些已删除的数据吗&#xff1f;希望大家给我出出主意&#xff01;” 在日常使用电脑的过程中&#xff0c;用户可能会因为各种原因误删重要的数据&#xff0c;这有时会对我们…

python实现k路归并排序

从归并排序中可以衍生出来一个新的问题&#xff0c;关于k路归并排序&#xff0c;给定k个已经排好序的数组&#xff0c;每个数组含有n各元素&#xff0c;要求将这k个数组合并成一个排好序的大数组。在对两路排好序的数组进行归并时候&#xff0c;会用两个指针指向两个数组首元素…

[超分辨率重建]ESRGAN算法训练自己的数据集过程

一、下载数据集及项目包 1. 数据集 1.1 文件夹框架的介绍&#xff0c;如下图所示&#xff1a;主要有train和val&#xff0c;分别有高清&#xff08;HR&#xff09;和低清&#xff08;LR&#xff09;的图像。 1.2 原图先通过分割尺寸的脚本先将数据集图片处理成两个相同的图像…

NLP_Seq2Seq编码器-解码器架构

文章目录 Seq2Seq架构构建简单Seq2Seq架构1.构建实验语料库和词汇表2.生成Seq2Seq训练数据3. 定义编码器和解码器类4.定义Seq2Seq架构5. 训练Seq2Seq架构6.测试Seq2Seq架构 归纳Seq2Seq编码器-解码器架构小结 Seq2Seq架构 起初&#xff0c;人们尝试使用一个独立的RNN来解决这种…

数据结构——算法的时间复杂度和空间复杂度

1、算法效率 1.1如何衡量一个算法的好坏&#xff1f; 比如我们最熟悉的斐波那契数列 long long Fib(int N) {if(N < 3)return 1;return Fib(N-1) Fib(N-2); } 上面的斐波那契数列使用递归实现&#xff0c;看起来非常的简洁&#xff0c;那么代码一定是越简洁越好么&…