7-1 建立二叉搜索树并查找父结点(PTA - 数据结构)

按输入顺序建立二叉搜索树,并搜索某一结点,输出其父结点。

输入格式:

输入有三行:
第一行是n值,表示有n个结点;
第二行有n个整数,分别代表n个结点的数据值;
第三行是x,表示要搜索值为x的结点的父结点。

输出格式:

输出值为x的结点的父结点的值。
若值为x的结点不存在,则输出:It does not exist.
若值为x的结点是根结点,则输出:It doesn't have parent.

输入样例:

2
20
30
20

输出样例:

It doesn't have parent.

###输入样例:

2
20
30
30

输出样例:

20

提交结果: 


思路分析:

        创建树,查找元素,设置一个指针指向查找的结点的父节点。(这道题我自己写,提交全是段错误,然后喂给文心一言,给我改了一下,过了俩检查点,我自己在文心一言给出结果上面改,最后全过了,离谱!)


初始代码(段错误版):含有老师PPT代码

//
// Created by DDD on 2023/12/20.
//
#include <stdio.h>
#include <malloc.h>typedef struct BiTNode
{int data;struct BiTNode *lchild,*rchild;
}BiTNode;void Init(BiTNode *t,int x){t->data = x;t->rchild = NULL;t->lchild = NULL;
}BiTNode *insertNode(BiTNode *t,BiTNode *s){BiTNode *p,*q;if(t==NULL)return s;p = t;while (p){q = p;if(s->data == p->data)return t;if(s->data < p->data)p = p->rchild;else p = p->rchild;}if(s->data<q->data)q->lchild = s;else q->rchild = s;return t;
}void Search(BiTNode *Head,int x){BiTNode *p,*q;p = Head;if(Head == NULL){printf("It does not exist.");return;}if(Head->data == x) {printf("It doesn't have parent.");return;}while(p){if(x == p->data){printf("%d",q->data);return;}q = p;if(x>p->data)p = p->rchild;else p=p->lchild;}printf("It does not exist.");
}int main(){int n,x;scanf("%d",&n);BiTNode *SearchTree;scanf("%d",&x);Init(SearchTree,x);for (int i = 0; i < n-1; ++i) {scanf("%d",&x);BiTNode *insert = (BiTNode *) malloc(sizeof(BiTNode));Init(insert,x);SearchTree = insertNode(SearchTree,insert);}scanf("%d",&x);Search(SearchTree,x);
}

结果版代码:具有人工智能(人工+智能)的美感

#include <stdio.h>
#include <stdlib.h>typedef struct BiTNode
{int data;struct BiTNode *lchild, *rchild;
} BiTNode;void Init(BiTNode *t, int x) {t->data = x;t->lchild = t->rchild = NULL;
}BiTNode *insertNode(BiTNode *t, BiTNode *s) {if (t == NULL) {t = (BiTNode *)malloc(sizeof(BiTNode));Init(t, s->data);return t;}if (s->data < t->data) {t->lchild = insertNode(t->lchild, s);} else if (s->data > t->data) {t->rchild = insertNode(t->rchild, s);}else if(s->data == t->data){return t;}// If data is same, you may choose to insert or not, based on your requirements.return t;
}void Search(BiTNode *Head, int x) {BiTNode *q;if (Head == NULL) {printf("It does not exist.\n");return;}if (Head->data == x) {printf("It doesn't have parent.\n");return;}BiTNode *p = Head;while (p) {if (x == p->data) {printf("%d\n", q->data);return;}q = p;if (x < p->data) {p = p->lchild;} else {p = p->rchild;}}printf("It does not exist.\n");
}int main() {int n, x;scanf("%d", &n);BiTNode *root = NULL; // Initialize the root as NULL. This will be our SearchTree.scanf("%d", &x);root = (BiTNode *)malloc(sizeof(BiTNode)); // Allocate memory for the root node.Init(root, x); // Initialize the root node.for (int i = 0; i < n - 1; ++i) {scanf("%d", &x);BiTNode *insert = (BiTNode *)malloc(sizeof(BiTNode)); // Allocate memory for the new node.Init(insert, x); // Initialize the new node.root = insertNode(root, insert); // Insert the new node into the binary search tree.}scanf("%d", &x);Search(root, x);free(root);return 0;
}


return -1;

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

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

相关文章

Kylin基础知识点解析与应用探索

目录 学习目标&#xff1a; 学习内容&#xff1a; 学习时间&#xff1a; 学习产出&#xff1a; Kylin简介 什么是Kylin Kylin的历史和发展 Kylin在大数据领域的地位和作用 Kylin架构 Kylin的组成部分和模块 Kylin的工作原理和流程 Kylin与其他大数据组件的关系和集成 Kylin功能…

Java8为什么要引入流Stream API

Java8为什么要引入流Stream API Java 8引入流&#xff08;Stream&#xff09;API的主要原因是为了提供一种更高效、更简洁、更易于阅读和维护的方式来处理数据集合&#xff0c;尤其是在处理大量数据时。流API引入了一种新的抽象层&#xff0c;使得数据处理操作可以更加直观和函…

链接未来:深入理解链表数据结构(二.c语言实现带头双向循环链表)

上篇文章简述讲解了链表的基本概念并且实现了无头单向不循环链表&#xff1a;链接未来&#xff1a;深入理解链表数据结构&#xff08;一.c语言实现无头单向非循环链表&#xff09;-CSDN博客 那今天接着给大家带来带头双向循环链表的实现&#xff1a; 文章目录 一.项目文件规划…

STM32F072 CAN and USB

1 通用描述 1.1 STM8 MOSTek 6502 -> ST7 -> STM8 STM8型号单片机分为STM8A、STM8L、STM8S三个系列。 STM8A&#xff1a;汽车级应用 STM8L&#xff1a;超低功耗MCU STM8S&#xff1a;标准系列 1.2 STM32 - F1系列用的最多&#xff0c;最大工作频率72MHz - STM32固件库&am…

Java商城免 费 搭 建:VR全景到SAAS,各种模式一网打尽!

一、技术选型 java开发语言&#xff1a;java是一种跨平台的编程语言&#xff0c;适用于大型企业级应用开发。使用java开发直播商城可以保证系统的稳定性和可扩展性。 spring boot框架&#xff1a;spring boot是一个快速构建spring应用的框架&#xff0c;简化了开发过程&#xf…

SpringMVC系列之技术点定向爆破一

对SpringMVC的技术点进行逐个拆解&#xff0c;定向爆破。 DispatcherServlet详解 DispatcherServlet中init-param的配置 DispatcherServlet负责接收除“.jsp”外的所有请求并交给Spring处理。因此DispatcherServlet需要优先启动。同时需要加载spring容器的配置&#xff0c;目…

找出将要运行的命令的版本

which 回想一下whereis命令&#xff0c;以及用-b选项只查询KWord的二进制文件信息时发生的情况。 $ whereis -b kword kword: /usr/bin/kword /usr/bin/X11/kword 在两个位置都有KWord的可执行文件。但是哪一个文件会先运行呢&#xff1f;运行which命令就可以得到答案。 $ whi…

导入conda虚拟环境的lib

用 conda 虚拟环境跑代码&#xff0c;import scipy 时报错&#xff1a; ImportError: /lib64/libstdc.so.6: version GLIBCXX_3.4.29 not found (required by /data/itom/miniconda3/envs/cu116_pt1131/lib/python3.9/site-packages/scipy/spatial/_ckdtree.cpython-39-x86_64…

人工智能对网络安全的影响

技术的快速发展带来了不断增长的威胁环境&#xff0c;网络犯罪分子和恶意行为者利用我们互联世界中的漏洞。在这个数字时代&#xff0c;数据泄露和网络攻击呈上升趋势&#xff0c;仅靠传统的安全措施已经不够了。人工智能 &#xff08;AI&#xff09; 的进步彻底改变了网络安全…

165. 小猫爬山(DFS之剪枝与优化)

165. 小猫爬山 - AcWing题库 翰翰和达达饲养了 N 只小猫&#xff0c;这天&#xff0c;小猫们要去爬山。 经历了千辛万苦&#xff0c;小猫们终于爬上了山顶&#xff0c;但是疲倦的它们再也不想徒步走下山了&#xff08;呜咕>_<&#xff09;。 翰翰和达达只好花钱让它们…

LeetCode 1671. 得到山形数组的最少删除次数

一、题目 1、题目描述 我们定义 arr 是 山形数组 当且仅当它满足&#xff1a; arr.length > 3存在某个下标 i &#xff08;从 0 开始&#xff09; 满足 0 < i < arr.length - 1 且&#xff1a; arr[0] < arr[1] < ... < arr[i - 1] < arr[i]arr[i] > …

SQL Server动态化列名数据

SQL Server动态化列名数据 DECLARE ColumnName NVARCHAR(100) SET ColumnName 总数 CAST(DATEPART(HOUR, GETDATE()) AS NVARCHAR) 点前派单 DECLARE Sql NVARCHAR(MAX) SET Sql SELECT COUNT(1) AS QUOTENAME(ColumnName) FROM MBHZJ_GD WHERE "SN码" IS N…

LeetCode 21 合并两个有序链表

题目描述 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1&#xff1a; 输入&#xff1a;l1 [1,2,4], l2 [1,3,4] 输出&#xff1a;[1,1,2,3,4,4]示例 2&#xff1a; 输入&#xff1a;l1 [],…

由浅入深走进Python异步编程【多进程】(含代码实例讲解 || multiprocessing、异步进程池、进程通信)

写在前面 从底层到第三方库&#xff0c;全面讲解python的异步编程。这节讲述的是python的多线程实现&#xff0c;纯干货&#xff0c;无概念&#xff0c;代码实例讲解。 本系列有6章左右&#xff0c;点击头像或者专栏查看更多内容&#xff0c;陆续更新&#xff0c;欢迎关注。 …

高镍正极材料湿法回收除硼树脂

#高镍正极材料湿法回收除硼树脂 锂离子电池高镍正极材料具备高能量密度&#xff0c;能够满足现有电动交通工具对于高续航里程的要求&#xff0c;是现在市场中最受青睐的正极材料之一&#xff0c;然而&#xff0c;组分中高镍含量给材料带来高容量的同时也使材料稳定性变差&#…

大模型ChatGLM下载、安装与使用

在人工智能领域&#xff0c;清华技术成果转化的公司智谱AI启动了支持中英双语的对话机器人ChatGLM内测。ChatGLM是一个初具问答和对话功能的千亿中英语言模型&#xff0c; 并针对中文进行了优化&#xff0c;现已开启邀请制内测&#xff0c;后续还会逐步扩大内测范围。 ChatGLM…

MyBatis Mapper中必须使用$导致SQL Injection 如何修复

在某些特定情况下&#xff0c;你可能确实需要在MyBatis Mapper中使用 $ 符号进行动态SQL拼接&#xff0c;这可能会导致SQL注入的风险。如果你必须使用 $ 符号&#xff0c;并且无法避免SQL注入问题&#xff0c;以下是一些可以降低风险的策略&#xff1a; 手动转义特殊字符&#…

根据IP查找城市 (80%用例)C卷

某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP,起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔 比如 City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;…

4 errors detected in the compilation of “render_utils_kernel.cu“

部署环境&#xff1a; 平台&#xff1a;Windows 10 Python&#xff1a;3.10.13 Torch&#xff1a;1.12.1 Cuda&#xff1a;11.7 通过nvcc编译render_utils_kernel.cu的时候会返回以下错误信息 render_utils_kernel.cu(441): error: calling a __host__ function("std::con…

【数据结构和算法】最大连续1的个数 III

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 方法一&#xff1a;滑动窗口 2.2 滑动窗口解题模板 三、代码 3.1 方法一&#xff1a;滑动窗口 四、…