数据结构-函数题

6-2.求二叉树的高度

本题要求给定二叉树的高度。

函数接口定义：

int GetHeight( BinTree BT );
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{ElementType Data;BinTree Left;BinTree Right;
};

要求函数返回给定二叉树BT的高度值。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{ElementType Data;BinTree Left;BinTree Right;
};BinTree CreatBinTree(); /* 实现细节忽略 */
int GetHeight( BinTree BT );int main()
{BinTree BT = CreatBinTree();printf("%d\n", GetHeight(BT));return 0;
}
/* 你的代码将被嵌在这里 */

 

输出样例（对于图中给出的树）：

4

 求树的高度的代码 

/*分治思想求二叉树的高度
1.bt为空，则高度为0
2.bt非空，其高度应为其左右子树高度的最大值加1 
*/ 
int GetHeight( BinTree BT )
{int hl,hr,h;if(BT!=NULL){hl=GetHeight(BT->Left);hr=GetHeight(BT->Right);h=hl>hr?hl:hr;return h+1;} elsereturn 0;//若为空树 
}

R6-1 求采用邻接矩阵作为存储结构的无向图各顶点的度 

本题要求实现一个函数，输出无向图每个顶点的数据元素的值，以及每个顶点度的值。

函数接口定义：

void degree(MGraph G);

 G为采用邻接矩阵作为存储结构的无向图。

裁判测试程序样例：

#include <stdio.h>
#define MVNum 100                 //最大顶点数 
typedef struct{ char vexs[MVNum];           //存放顶点的一维数组 int arcs[MVNum][MVNum];     //邻接矩阵 int vexnum,arcnum;          //图的当前顶点数和边数 
}MGraph; 
void degree(MGraph G);
void CreatMGraph(MGraph *G);/* 创建图 */
int main()
{MGraph G;CreatMGraph(&G);degree(G);return 0;
}
void CreatMGraph(MGraph *G)
{int i,j,k;scanf("%d%d",&G->vexnum,&G->arcnum);getchar();for(i=0;i<G->vexnum;i++)scanf("%c",&G->vexs[i]);for(i=0;i<G->vexnum;i++)for(j=0;j<G->vexnum;j++)G->arcs[i][j]=0;for(k=0;k<G->arcnum;k++){  scanf("%d%d",&i,&j);     G->arcs[i][j]=1; G->arcs[j][i]=1; }
}/* 请在这里填写答案 */

输入样例：

例如无向图

无向图.png

第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。

4 5
ABCD
0 1
0 2
1 2
1 3
2 3

输出样例：

输出n个顶点的元素值，顶点的数据类型为字符型。以及各顶点的度值

A:2
B:3
C:3
D:2

 求各定点的度的代码

void degree(MGraph G)
{int i,j;for(i=0;i<G.vexnum;i++){int du=0;for(j=0;j<G.vexnum;j++){if(G.arcs[i][j]==1)//如果G.arcs[i][j]!=0,du++; {du++;}}printf("%c:%d\n",G.vexs[i],du);} 
}

 R6-1 求链式表的表长

本题要求实现一个函数，求链式表的表长。

函数接口定义：

int Length( List L );

L是给定单链表，函数Length要返回链式表的长度。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {ElementType Data;PtrToLNode Next;
};
typedef PtrToLNode List;List Read(); /* 细节在此不表 */int Length( List L );int main()
{List L = Read();printf("%d\n", Length(L));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

1 3 4 5 2 -1

输出样例：

5

 求表长代码

int Length( List L )
{LNode *p;p=L->Next;int len=0;while(p!=NULL){p=p->Next;len++;}return len;
}

 R6-2 求二叉树的深度

本题要求实现一个函数，可返回二叉树的深度。

函数接口定义：
int Depth(BiTree T);

T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。

裁判测试程序样例：


#include <stdio.h>
#include <stdlib.h>typedef char ElemType;
typedef struct BiTNode
{ElemType data;struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;BiTree Create();/* 细节在此不表 */int Depth(BiTree T);int main()
{BiTree T = Create();printf("%d\n", Depth(T));return 0;
}
/* 你的代码将被嵌在这里 */

输入样例：

输入为由字母和'#'组成的字符串，代表二叉树的扩展先序序列。例如对于如下二叉树，输入数据：

AB#DF##G##C##

输出样例（对于图中给出的树）：

二叉树.png

4

 代码：


int Depth(BiTree T)
{int hl=0,hr=0,h;if(T){hl=Depth(T->lchild);hr=Depth(T->rchild);h=hl>hr?hl:hr;//其高度为左右子树高度的最大值+1 return h+1;}elsereturn 0;
}

 R6-2 顺序表的查找操作

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；

函数接口定义：

int LocateElem(SqList L,ElemType e);

 其中SqList结构定义如下：

typedef struct{ElemType *elem;int length;}SqList;```### 裁判测试程序样例：
```c++
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{ElemType *elem;int length;}SqList;
void InitList(SqList &L);/*细节在此不表*/
int LocateElem(SqList L,ElemType e);int main()
{SqList L;InitList(L);ElemType e;int p;scanf("%d",&e);p=LocateElem(L,e);printf("The position of %d in SequenceList L is %d.",e,p);return 0;
}/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是待查找的元素值。所有数据之间用空格分隔。

输入样例：

2 6 4 9 13 -1 2

输出样例：

The position of 2 in SequenceList L is 1.

代码： 

int LocateElem(SqList L,ElemType e)
{int i;for(i=0;i<L.length;i++){if(L.elem[i]==e)//L.elem[i] {return i+1;}} return 0;
}

 R6-1 二叉树叶结点计数

实现一个函数，返回二叉树bt中叶结点的数量。

题目保证二叉树中所有元素均为整数。

裁判测试程序样例：

#include "stdio.h"
#include "stdlib.h"
struct BinTree{int data;struct BinTree *left;struct BinTree *right;
};
struct BinTree* createNode(int item){ //创建结点/* 函数实现细节省略*/
}
struct BinTree* findNode(struct BinTree *bt, int item){ //查找结点/*  函数实现细节省略*/
}
int insert(struct BinTree *bt, int parent, int dir,  int item){ //插入结点/*   实现细节仅供参考 */struct BinTree *tmp;tmp = findNode(bt, parent);if(!tmp) return 0;if(dir == 0){if(tmp->left) return 0;tmp->left = createNode(item);if(tmp->left == NULL) return 0;} else{if(tmp->right) return 0;tmp->right = createNode(item);if(tmp->right == NULL) return 0;}return 1;
}
struct BinTree* createBinTree(){ //创建二叉树/*  实现细节仅供参考 */int total, data;scanf("%d", &total);if(total == 0) return NULL;scanf("%d", &data);struct BinTree *bt;bt = createNode(data);if(!bt) return NULL;int parent, dir;for(int i=1; i<total; i++){scanf("%d%d%d", &parent, &dir, &data);insert(bt, parent, dir, data);}return bt;
}
int countLeaves(struct BinTree *bt);
int main(){struct BinTree *bt1, *bt2;bt1 = createBinTree();bt2 = createBinTree();printf("%d\n",countLeaves(bt1));printf("%d\n",countLeaves(bt2));return 0;
}/* 你提交的代码将被嵌入在这儿 */

输入样例：

tree.png

对于图片中的两棵二叉树以及样例测试程序的输入方式：

3
30
30 0 10
30 1 25
4
30
30 0 10
30 1 25
25 0 20

输出样例：

对于样例测试程序的输出方式：

2
2

 代码：

/*统计二叉树中叶子结点的数目并没,有次序要求，
可以用三种遍历中的任意一种来完成.
一、后序遍历统计 
叶子结点：既没有左孩子，又没有右孩子 
*/ 
int countLeaves(struct BinTree *bt)
{int cnt=0;if(bt!=NULL){countLeaves(bt->leftt);countLeaves(bt->right);if(bt->left==NULL&&bt->right==NULL){cnt++;}} return cnt;
}
/*
方法二：采用分治方法，如果二叉树为空树，返回0，
如果二叉树只有一个结点 ，返回1
否则为左右子树叶子结点的和 
*/
int countLeaves(struct BinTree *bt)
{int count=0;if(bt==NULL)return 0;else if(bt->left==NULL && bt->right==NULL)return count+1;else{count=countLeaves(bt->left)+countLeaves(bt->right);return count;}
}

 R6-1 按值查找单链表

本题要求实现一个函数，Locate_LinkList(LinkList L, datatype x)函数是在带头结点单链表中查找值为x的结点。函数须返回找到结点的指针,没有找到返回空。

函数接口定义：

LNode *Locate_LinkList(LinkList L, datatype x);

其中 L 和 x 都是用户传入的参数。 L 是单链表的头指针； x 是需要查找的值。函数须返回找到结点的指针,没有找到返回空。

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如：
#define FLAG  -1
#include <stdio.h>
#include <malloc.h>
typedef int datatype;
typedef struct node
{datatype data;struct node *next;
}LNode, *LinkList;LinkList Creat_LinkList();/*这里忽略函数的实现*/LNode *Locate_LinkList(LinkList L, datatype x);int main()
{LinkList L;LNode *p=NULL;int x;    L = Creat_LinkList();if(L == NULL){ printf("L=NULL,error!"); return 0;  }scanf("%d",&x);if(p=Locate_LinkList(L,x)) printf("%d",p->data);else printf("NOT");return 0;
}/* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

1 2 3 4 5 6 7 8 9 10 -1
8

输出样例：

在这里给出相应的输出。例如：

8

代码：

LNode *Locate_LinkList(LinkList L, datatype x)
{LNode *p;p=L->next;while(p!=NULL&&p->data!=x)//当它不为空并这个数据值不等于x {p=p->next;//则找下一个 }return p;//返回找到该节点的指针 
}

 R6-1 二叉树的遍历

本题要求给定二叉树的4种遍历。

函数接口定义：

void InorderTraversal( BinTree BT );
void PreorderTraversal( BinTree BT );
void PostorderTraversal( BinTree BT );
void LevelorderTraversal( BinTree BT );

 要求4个函数分别按照访问顺序打印出结点的内容，格式为一个空格跟着一个字符

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{ElementType Data;BinTree Left;BinTree Right;
};BinTree CreatBinTree(); /* 实现细节忽略 */
void InorderTraversal( BinTree BT );
void PreorderTraversal( BinTree BT );
void PostorderTraversal( BinTree BT );
void LevelorderTraversal( BinTree BT );int main()
{BinTree BT = CreatBinTree();printf("Inorder:");    InorderTraversal(BT);    printf("\n");printf("Preorder:");   PreorderTraversal(BT);   printf("\n");printf("Postorder:");  PostorderTraversal(BT);  printf("\n");printf("Levelorder:"); LevelorderTraversal(BT); printf("\n");return 0;
}
/* 你的代码将被嵌在这里 */

输出样例（对于图中给出的树）：

Inorder: D B E F A G H C I
Preorder: A B D F E C G H I
Postorder: D E F B H G I C A
Levelorder: A B C D F G I E H

 

void InorderTraversal( BinTree BT )//中序遍历 (左 根 右)
{if(BT!=NULL){InorderTraversal(BT->Left);printf(" %c",BT->Data);InorderTraversal(BT->Right);} 
}
void PreorderTraversal( BinTree BT )//前序遍历 （根 左 右） 
{if(BT!=NULL){printf(" %c",BT->Data);PreorderTraversal(BT->Left);PreorderTraversal(BT->Right); } 
}
void PostorderTraversal( BinTree BT )//后序遍历 (左 右 根)
{if(BT!=NULL){PostorderTraversal(BT->Left);PostorderTraversal(BT->Right);printf(" %c",BT->Data);}
}
void LevelorderTraversal( BinTree BT )//层序遍历 
{BinTree a[11000];a[0]=BT;int len=1;if(!BT){return;}while(1){if(len==0)return ;int pos=0;BinTree b[11000];for(int i=0;i<len;i++){if(a[i]!=NULL)printf(" %c",a[i]->Data);if(a[i]->Left!=NULL)b[pos++]=a[i]->Left;if(a[i]->Right!=NULL)b[pos++]=a[i]->Right; }len=pos;for(i=0;i<len;i++)a[i]=b[i];}
}

 

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

.NET学习教程二——.net基础定义+VS常用设置

.NET学习教程二——.net基础定义+VS常用设置

一&#xff1a;注释 C#编写代码注意事项&#xff1a; 1、写代码切忌括号错误! 2、代码中所有的标点都是英文半角的标点 3、c#代码中每行代码以分号结束. 作用&#xff1a; 1、注销 2、解释 C#的3种注释符 1、单行注释// 2、多行注释/* 注释内容*/ 3、文档注释 ///多用…
阅读更多...
国产系统-银河麒麟桌面版安装wps

国产系统-银河麒麟桌面版安装wps

0安装版本 系统版本 版本名称:银河麒麟桌面版操作系统V10(SP1) 软件版本 wps个人版2019 1双击安装 1.1卸载自带wps 为什么要卸载没有序列号,授权过期,不是免费的,通过先安装/在升级个人版跳过输入序列号问题等等原因 1.1.1当前自带的wps版本 1.1.2卸载 不卸载无法安装在…
阅读更多...
vue解析前端对象为Array数组并且遍历

vue解析前端对象为Array数组并且遍历

例如这个res.data对象&#xff1a; {"id": "15","name": "火灾" }这样子解析吧&#xff1a; let types JSON.parse(JSON.stringify(res.data))console.log("types is " types)console.dir(types)for(var i 0; i < ty…
阅读更多...
实时获取建材网商品数据：API实现详解与代码示例

实时获取建材网商品数据：API实现详解与代码示例

一、引言 随着电子商务的快速发展&#xff0c;实时获取商品数据对于企业决策、市场分析以及数据驱动的营销策略至关重要。建材网作为国内知名的建材信息平台&#xff0c;提供了API接口&#xff0c;使得第三方开发者可以方便地获取商品数据。本文将详细介绍如何使用​​建材网的…
阅读更多...
6.1 截图工具HyperSnap6简介

6.1 截图工具HyperSnap6简介

图片是组成多媒体作品的基本元素之一&#xff0c;利用图片可以增强多媒体作品的亲和力和说说服力。截取图片最简单的方法是直接按下键盘上的“PrintScreen”键截取整个屏幕或按下“AltPrintScreen”组合键截取当前活动窗口&#xff0c;然后在画笔或者其它的图片处理软件中进行剪…
阅读更多...
解决word图片格式错乱、回车图片不跟着换行的问题

解决word图片格式错乱、回车图片不跟着换行的问题

解决word图片格式错乱、回车图片不跟着换行的问题 1.解决方法。 先设置为嵌入型 但是设置的话会出现下面的问题。图片显示不全。 进一步设置对应的行间距&#xff0c;原先设置的是固定值&#xff0c;需要改为1.5倍行距的形式&#xff0c;也就是说不能设置成固定值就可以。
阅读更多...
计算几何学（工程版）

计算几何学（工程版）

昨天写了计算几何学的东西&#xff0c;今天主要是工程化一下&#xff0c;工程借鉴B站up主 【自动驾驶】自动驾驶planning方向中常用的计算几何学知识 01_哔哩哔哩_bilibili #pragma once#include <cmath> #include <iostream>class Point{ public:Point() defau…
阅读更多...
爬取猫咪交易网

爬取猫咪交易网

爬取猫咪品种&#xff0c;价格等在售数据 代码展现&#xff1a; 具体代码&#xff1a; import requests import re import os filename 声音// if not os.path.exists(filename): os.mkdir(filename) def down_load(page): for page in range(page): page …
阅读更多...
简易机器学习笔记（五）更换损失函数：交叉熵

简易机器学习笔记（五）更换损失函数：交叉熵

前言 我们之前用的是均方差作为我们神经网络的损失函数评估值&#xff0c;但是我们对于结果&#xff0c;比如给定你一张应该是0的照片&#xff0c;它识别成了6&#xff0c;这个时候这个均方差表达了什么特别的含义吗&#xff1f;显然你识别成6并不代表它比识别成1的情况误差更…
阅读更多...
各类Java对象

各类Java对象

概念的混淆: 新一代的开发者&#xff0c;学习某一概念的不同描述或是案例后&#xff0c;人脑会去抽象、提取其特征。这一过程可能造成语义扩散、概念扭曲。这是一个盲人摸象的过程。 写到这里时&#xff0c;我在想&#xff1a;“盲人摸象”与“抽象”的“象”是不是一个意思呢&…
阅读更多...
灵魂三连问：是5G卡吗？支持5G吗？是5G套餐吗

灵魂三连问：是5G卡吗？支持5G吗？是5G套餐吗

关于5G的问题&#xff0c;小伙伴们的疑问是不是很多&#xff0c;它和4G到底有什么区别呢&#xff1f;什么是5G卡&#xff1f;什么是5G套餐&#xff1f;支持5G吗&#xff1f;什么是5G基站&#xff1f;我想大家现在一定是晕的&#xff0c;下面小编来给大家解惑&#xff01; 1&…
阅读更多...
【elfboard linux 开发板】9. 虚拟机扩容和内核编译

【elfboard linux 开发板】9. 虚拟机扩容和内核编译

1. 虚拟机扩容 需要将虚拟机的快照全都删除&#xff0c;并且将运行的系统关机点击扩展&#xff0c;改为需要的磁盘大小安装gparted工具 sudo apt-get install gparted 如果报错&#xff0c;则按照出错内容修改&#xff0c;一般是出现下载错误&#xff0c;可以使用下列命令&…
阅读更多...
PHP 平滑重启 kill -SIGUSR2 ＜PID＞

PHP 平滑重启 kill -SIGUSR2 ＜PID＞

在 PHP 中&#xff0c;平滑重启通常涉及向 PHP 进程发送特定的信号。以下是使用信号进行平滑重启的一般步骤&#xff1a; 1. 查找 PHP 进程的主进程 ID (PID)&#xff1a; 首先&#xff0c;您需要找到正在运行的 PHP 进程的主进程 ID (PID)。您可以使用 ps 命令来查找 ps a…
阅读更多...
Ubuntu22.04安装VTK8.2

Ubuntu22.04安装VTK8.2

1. 安装ccmake 和 VTK 的依赖项&#xff1a; sudo apt-get install cmake-curses-gui sudo apt-get install freeglut3-dev2.下载VTK-8.2.0库 VTK官方网址 自己选择合适的版本进行下载&#xff0c;解压到VTK文件夹下&#xff0c;再新建文件下名为build 3. 配置VTK 进入buil…
阅读更多...
【Python百宝箱】模拟未见之境：精准工具畅游分子动力学风景

【Python百宝箱】模拟未见之境：精准工具畅游分子动力学风景

分子演绎&#xff1a;模拟工具的综合探索 前言 在当今科学研究中&#xff0c;分子动力学模拟成为解析原子和分子行为的关键工具之一。本文将深入探讨几种领先的分子动力学模拟工具&#xff0c;包括MDTraj、ASE&#xff08;原子模拟环境&#xff09;、OpenMM和CHARMM。这些工具…
阅读更多...
控制器转盘错误

控制器转盘错误

目录 起因 经过（调试） 点焊机数据修改 结果 今天来记录设备的维修记录，下面来根据起因，经过，结果来说明情况！！！，希望对读者的你有帮助！！！
阅读更多...
强化学习Double DQN方法玩雅达利Breakout游戏完整实现代码与评估pytorch

强化学习Double DQN方法玩雅达利Breakout游戏完整实现代码与评估pytorch

1. 实验环境 1.1 硬件配置 处理器&#xff1a;2*AMD EPYC 7773X 64-Core内存&#xff1a;1.5TB显卡&#xff1a;8*NVIDIA GeForce RTX 3090 24GB 1.2 工具环境 Python&#xff1a;3.10.12Anaconda&#xff1a;23.7.4系统&#xff1a;Ubuntu 22.04.3 LTS (GNU/Linux 5.15.0-…
阅读更多...
软件测试|解决‘pip‘ 不是内部或外部命令，也不是可运行的程序或批处理文件

软件测试|解决‘pip‘ 不是内部或外部命令，也不是可运行的程序或批处理文件

前言 很多Python初学者在使用Python时&#xff0c;会遇到环境的问题&#xff0c;比如无法使用pip命令安装第三方库的问题&#xff0c;如下图&#xff1a; 当出现错误信息 "pip 不是内部或外部命令&#xff0c;也不是可运行的程序或批处理文件" 时&#xff0c;这通常…
阅读更多...
echarts柱状图加单位，底部文本溢出展示

echarts柱状图加单位，底部文本溢出展示

刚开始设置了半天都不展示单位&#xff0c;后来发现是被挡住了&#xff0c;需要调高top值 // 基于准备好的dom&#xff0c;初始化echarts实例var myChart echarts.init(document.getElementById("echartD"));rankOption {// backgroundColor: #00265f,tooltip: {…
阅读更多...
树定义及遍历

树定义及遍历

1、定义树 可以参考链表&#xff0c;链表遍历不方便&#xff0c;如果单链表有多个next指针&#xff0c;则就形成了树。 Java: public class TreeNode {int val;TreeNode left, right;TreeNode(int val) { this.val val; this.left null;this.right null;} } Python&#…
阅读更多...
最新文章

Copyright @ 2022~2023