寒假作业：2024/2/7

2024-02-08 00:28
文章标签 2024 寒假作业

本文主要是介绍寒假作业：2024/2/7，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

作业1：编程实现二叉树的操作

1.1二叉树的创建

函数代码：

/** function:    创建新节点* @param [ in] * @param [out] * @return      节点*/
Btree create_Node()
{Btree s=(Btree)malloc(sizeof(struct Node));if(NULL==s)return NULL;s->data='\0';s->lchild=s->rchild=NULL;return s;
}
/** function:    创建二叉树* @param [ in] * @param [out] * @return      二叉树*/
Btree create_tree()
{//输入数据域的值datatype element;printf("please enter element:");scanf(" %c",&element);//用'#'表示空的孩子节点if('#'==element)return NULL;//创建新节点Btree tree=create_Node();tree->data=element;//递归创建节点的左孩子tree->lchild=create_tree();//递归创建节点的右孩子tree->rchild=create_tree();return tree;
}

1.2二叉树的先序遍历

函数代码：

/** function:    二叉树的前序遍历* @param [ in] * @param [out] 二叉树* @return      无*/
void front(Btree tree)
{if(NULL==tree)return;//按照根左右的顺序开始遍历printf("%c",tree->data);//左子树front(tree->lchild);//右子树front(tree->rchild);
}

1.3二叉树的中序遍历

函数代码：

/** function:    二叉树的中序遍历* @param [ in] * @param [out] 二叉树* @return      无*/
void middle(Btree tree)
{if(NULL==tree)return;//按照左根右的顺序开始遍历//左子树middle(tree->lchild);//根printf("%c",tree->data);//右子树middle(tree->rchild);
}

1.4二叉树的后序遍历

函数代码：

/** function:    二叉树的后序遍历* @param [ in] * @param [out] 二叉树* @return      无*/
void back(Btree tree)
{if(NULL==tree)return;//按照左右根的顺序开始遍历//左子树back(tree->lchild);//右子树back(tree->rchild);//根printf("%c",tree->data);
}

1.5二叉树各个节点度的个数

函数代码：

/** function:    计算各个度节点个数* @param [ in] * @param [out] 二叉树，度节点* @return      无*/
void Count(Btree tree,int *n0,int *n1,int *n2)
{if(NULL==tree)return;if(NULL==tree->lchild && NULL==tree->rchild){++*n0;}else if(NULL!=tree->lchild && NULL!=tree->rchild){++*n2;}else{++*n1;}//左子树Count(tree->lchild,n0,n1,n2);//右子树Count(tree->rchild,n0,n1,n2);
}

1.6二叉树的深度

函数代码：

/** function:    计算二叉树深度* @param [ in] * @param [out] 二叉树* @return      深度*/
int Deep(Btree tree)
{if(NULL==tree)return 0;//计算左子树深度int left_deep=1+Deep(tree->lchild);//计算右子树深度int right_deep=1+Deep(tree->rchild);//返回较大的深度return left_deep>right_deep?left_deep:right_deep;}

效果图：

总代码：

head.h:
#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//树节点结构体的创建
typedef char datatype;
typedef struct Node
{//数据域datatype data;//左子树指针域struct Node *lchild;//右子树指针域struct Node *rchild;
}*Btree;
//函数声明
Btree create_Node();
Btree create_tree();
void front(Btree tree);
void middle(Btree tree);
void back(Btree tree);
void Count(Btree tree,int *n0,int *n1,int *n2);
int Deep(Btree tree);#endif
main.c:
#include "head.h"int main(int argc, const char *argv[])
{//定义一个二叉树Btree tree=create_tree();//二叉树的前序遍历front(tree);puts("");//二叉树的中序遍历middle(tree);puts("");//二叉树的后序遍历back(tree);puts("");//二叉树各个度节点个数int n0=0,n1=0,n2=0;Count(tree,&n0,&n1,&n2);printf("n0=%d n1=%d n2=%d n=%d\n",n0,n1,n2,n0+n1+n2);//二叉树深度int deep=Deep(tree);printf("deep=%d\n",deep);return 0;
}
test.c:
#include "head.h"
/** function:    创建新节点* @param [ in] * @param [out] * @return      节点*/
Btree create_Node()
{Btree s=(Btree)malloc(sizeof(struct Node));if(NULL==s)return NULL;s->data='\0';s->lchild=s->rchild=NULL;return s;
}
/** function:    创建二叉树* @param [ in] * @param [out] * @return      二叉树*/
Btree create_tree()
{//输入数据域的值datatype element;printf("please enter element:");scanf(" %c",&element);//用'#'表示空的孩子节点if('#'==element)return NULL;//创建新节点Btree tree=create_Node();tree->data=element;//递归创建节点的左孩子tree->lchild=create_tree();//递归创建节点的右孩子tree->rchild=create_tree();return tree;
}
/** function:    二叉树的前序遍历* @param [ in] * @param [out] 二叉树* @return      无*/
void front(Btree tree)
{if(NULL==tree)return;//按照根左右的顺序开始遍历printf("%c",tree->data);//左子树front(tree->lchild);//右子树front(tree->rchild);
}
/** function:    二叉树的中序遍历* @param [ in] * @param [out] 二叉树* @return      无*/
void middle(Btree tree)
{if(NULL==tree)return;//按照左根右的顺序开始遍历//左子树middle(tree->lchild);//根printf("%c",tree->data);//右子树middle(tree->rchild);
}
/** function:    二叉树的后序遍历* @param [ in] * @param [out] 二叉树* @return      无*/
void back(Btree tree)
{if(NULL==tree)return;//按照左右根的顺序开始遍历//左子树back(tree->lchild);//右子树back(tree->rchild);//根printf("%c",tree->data);
}
/** function:    计算各个度节点个数* @param [ in] * @param [out] 二叉树，度节点* @return      无*/
void Count(Btree tree,int *n0,int *n1,int *n2)
{if(NULL==tree)return;if(NULL==tree->lchild && NULL==tree->rchild){++*n0;}else if(NULL!=tree->lchild && NULL!=tree->rchild){++*n2;}else{++*n1;}//左子树Count(tree->lchild,n0,n1,n2);//右子树Count(tree->rchild,n0,n1,n2);
}
/** function:    计算二叉树深度* @param [ in] * @param [out] 二叉树* @return      深度*/
int Deep(Btree tree)
{if(NULL==tree)return 0;//计算左子树深度int left_deep=1+Deep(tree->lchild);//计算右子树深度int right_deep=1+Deep(tree->rchild);//返回较大的深度return left_deep>right_deep?left_deep:right_deep;}

这篇关于寒假作业：2024/2/7的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/689399。

相关文章

Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

《Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)》：本文主要介绍Python基于火山引擎豆包大模型搭建QQ机器人详细的相关资料,包括开通模型、配置APIKEY鉴权和SD... 目录豆包大模型概述开通模型付费安装 SDK 环境配置 API KEY 鉴权Ark 模型接口Prompt
阅读更多...
2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源：安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供，流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材，流动式起重机司机大纲整理而成（含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析），掌握本资料和学校方法，考试容易。流动式起重机司机考试技
阅读更多...
【专题】2024飞行汽车技术全景报告合集PDF分享（附原数据表）

【专题】2024飞行汽车技术全景报告合集PDF分享（附原数据表）

原文链接： https://tecdat.cn/?p=37628 6月16日，小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞，这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示，公司准备量产，并计划今年四季度开启预售小鹏汇天分体式飞行汽车，探索分体式飞行汽车城际通勤。阅读原文，获取专题报告合集全文，解锁文末271份飞行汽车相关行业研究报告。 据悉，业内人士对飞行汽车行业
阅读更多...
高效录音转文字：2024年四大工具精选！

高效录音转文字：2024年四大工具精选！

在快节奏的工作生活中，能够快速将录音转换成文字是一项非常实用的能力。特别是在需要记录会议纪要、讲座内容或者是采访素材的时候，一款优秀的在线录音转文字工具能派上大用场。以下推荐几个好用的录音转文字工具！ 365在线转文字 直达链接：https://www.pdf365.cn/ 365在线转文字是一款提供在线录音转文字服务的工具，它以其高效、便捷的特点受到用户的青睐。用户无需下载安装任何软件，只
阅读更多...
2024网安周今日开幕，亚信安全亮相30城

2024网安周今日开幕，亚信安全亮相30城

2024年国家网络安全宣传周今天在广州拉开帷幕。今年网安周继续以“网络安全为人民，网络安全靠人民”为主题。2024年国家网络安全宣传周涵盖了1场开幕式、1场高峰论坛、5个重要活动、15场分论坛/座谈会/闭门会、6个主题日活动和网络安全“六进”活动。亚信安全出席2024年国家网络安全宣传周开幕式和主论坛,并将通过线下宣讲、创意科普、成果展示等多种形式，让广大民众看得懂、记得住安全知识，同时还
阅读更多...
2024/9/8 c++ smart

2024/9/8 c++ smart

1.通过自己编写的class来实现unique_ptr指针的功能 #include <iostream> using namespace std; template<class T> class unique_ptr { public:         //无参构造函数         unique_ptr();         //有参构造函数         unique_ptr(
阅读更多...
论文翻译：arxiv-2024 Benchmark Data Contamination of Large Language Models: A Survey

论文翻译：arxiv-2024 Benchmark Data Contamination of Large Language Models: A Survey

Benchmark Data Contamination of Large Language Models: A Survey https://arxiv.org/abs/2406.04244 大规模语言模型的基准数据污染：一项综述 文章目录 大规模语言模型的基准数据污染：一项综述摘要1 引言 摘要 大规模语言模型（LLMs），如GPT-4、Claude-3和Gemini的快
阅读更多...
免费也能高质量！2024年免费录屏软件深度对比评测

免费也能高质量！2024年免费录屏软件深度对比评测

我公司因为客户覆盖面广的原因经常会开远程会议，有时候说的内容比较广需要引用多份的数据，我记录起来有一定难度，所以一般都用录屏工具来记录会议内容。这次我们来一起探索有什么免费录屏工具可以提高我们的工作效率吧。 1.福晰录屏大师 链接直达：https://www.foxitsoftware.cn/REC/  录屏软件录屏功能就是本职，这款录屏工具在录屏模式上提供了多种选项，可以选择屏幕录制、窗口
阅读更多...
论文翻译：ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

论文翻译：ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的，这引发了人们的担忧和猜测，即它们可能已
阅读更多...
轻松录制每一刻：探索2024年免费高清录屏应用

轻松录制每一刻：探索2024年免费高清录屏应用

你不会还在用一些社交工具来录屏吧？现在的市面上有不少免费录屏的软件了。别看如软件是免费的，它的功能比起社交工具的录屏功能来说全面的多。这次我就分享几款我用过的录屏工具。 1.福晰录屏大师 链接直达：https://www.foxitsoftware.cn/REC/  这个软件的操作方式非常简单，打开软件之后从界面设计就能看出来这个软件操作的便捷性。界面的设计简单明了基本一打眼你就会轻松驾驭啦
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2