【数据结构】二叉树根节点到特定节点路径(C语言版)

二叉树——根节点到特定节点路径查找
  • 一、思路
  • 二、代码实现

一、思路

使用二叉链表创建的二叉树,这里我的思路是用链栈来存放找寻二叉树特定节点中,用来存放节点元素

个人思路:创建链栈,遍历二叉树并把路径中节点元素存放到栈中(如下图所示):

L 为一开始创建的链栈头指针
flag = 1,作为标记符,表示还没在一条路径中,找到要找的特定节点元素

在这里插入图片描述

二、代码实现

思路理解不了,可以结合运行结果图,加上自己画图理解,运行结果在最下方

#include<stdio.h>
#include<stdlib.h>//	二叉树结构体 
typedef struct TreeLink{int Data;struct TreeLink *LChild;	//	左子树指针struct TreeLink *RChild;	//	右子树指针
}T_LINK,*TLINK;	//	链栈 
typedef struct STACK{int data;struct STACK *next;	}StackNode,*Stack; int flag;	//	标记符 
Stack L;	//	链栈头节点指针 //************************* 二叉树 ***********************// 
//	创建二叉树 
TLINK Create_TreeLink()
{TLINK T;int data;int temp;scanf("%d",&data);temp = getchar();	//	吸收scanf带来的回车 if(data == -1){		//	输入-1表示该节点下左树或者右树下不存数据,返回到上一级节点 return NULL;		}else{T = (TLINK)malloc(sizeof(T_LINK));	//	每个节点开辟空间 T->Data = data;printf("请输入%d节点下左节点数据:  ",data);T->LChild = Create_TreeLink();printf("请输入%d节点下右节点数据:  ",data);T->RChild = Create_TreeLink();return T;}}
//	先序遍历二叉树
void ShowXianXu(TLINK S)
{if(S==NULL){return;}	printf("%d ",S->Data);ShowXianXu(S->LChild);ShowXianXu(S->RChild);
} //************************* 链 栈 *********************////	入栈
void PushStack(int x)
{Stack top;top = (Stack)malloc(sizeof(StackNode));top->data = x;top->next = L;		//	第一次是让一开始的头节点存入元素,尾巴指向NULL已经初始化好L = top;			//	之后便是创建新的链栈节点和之前的串起来
} //	出栈
int PopStack()
{int x;if(L->next==NULL)	//	栈空{printf("出栈完毕\n");exit(-1);}else{Stack p;x = L->data;p = L;			//	让原来的L变成P L = p->next;	//	原来头节点next指向的变成新的头节点 free(p);		//	释放原来的头节点 return x;		//	返回原来头节点里头的元素 }} //	进入二叉树搜索特定节点
void CherkNode(TLINK T,int data)
{if(T==NULL){return;}	if(flag==1)		//	标记符flag 还是1时,表示还没找到要找的节点 {printf("入栈元素为: %d\n",T->Data);PushStack(T->Data); 	//	入栈}if(T->Data == data)		//	已经在二叉树中遍历到要找的节点元素 {printf("元素找到,元素为: %d\n",T->Data);flag = 0;return; }CherkNode(T->LChild,data);	//	遍历这个节点左子树,为NULL时才结束递归,返回上一级节点CherkNode(T->RChild,data);	//	遍历这个节点的右子树,为NULL时返回上一级节点if(flag==1)		//	递归遍历二叉树每条路径中寻找,由于遍历一个节点 {				//	就会让元素入栈,以便将后面元素不是要找路径之中的元素,从栈中清除 printf("出栈元素: %d\n",T->Data); PopStack();	//	清除非要寻找路径上的栈中元素	}} 
//	搜索路径 
void SearchPath(TLINK T,int data)
{int temp[30];	//	用来存最后找到的路径各个节点里头的数据 int i;flag = 1;		//	标记符 L = (Stack)malloc(sizeof(StackNode));	//	分配空间给指针 L->next = NULL;		//	让第一个节点指针指向NULL,最后也就是栈底指针 if(T==NULL)		//	空树 {return;}CherkNode(T,data);	//	搜索二叉树中要找的节点,进行入栈出栈操作 for(i=0;L->next;i++){temp[i] = PopStack();	//	找到的路径元素逆序存放在数组temp[]中 } printf("路径寻找成功,路径如下:\n");for(i--;i>=0;i--){printf("%d ",temp[i]);}
}//	主函数 
int main()
{TLINK T;				//	创建二叉树指针  int Node;printf("请输入第一个节点(输入-1表示该节点下无其他节点)\n");T = Create_TreeLink();printf("先序遍历如下:\n"); ShowXianXu(T); putchar('\n');printf("请输入你要找的特定节点:\n");scanf("%d",&Node);SearchPath(T,Node);		//	开始搜索节点return 0;
}

运行结果:

在这里插入图片描述

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

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

相关文章

Xilinx(AMD) 7系列FPGA配置引脚说明

xilinx 7系列FPGA配置引脚 下表详细描述了xilinx7系列FPGA所有配置引脚及其功能。 Pin NameBanktypeDirectionDescriptionCFGBVS0dedicatedIBank0电压选择&#xff0c;当Bank0电压为2.5v/3.3v时该引脚上拉到VCCO_0&#xff0c;如果Bank0工作于1.8V该引脚下拉接地。对于只能工…

【iOS】系统框架

文章目录 前言四十七、熟悉系统框架四十八、多用块枚举&#xff0c;少用for循环四十九、对自定义其内存管理语义的collection使用无缝桥接五十、构建缓存时选用NSCache而非NSDictionary五十一、精简initialize与load的实现代码五十二、别忘了NSTimer会保留其目标对象 前言 本次…

E. Final Countdown

思路&#xff1a;对于每一位统计贡献&#xff0c;不难发现&#xff0c;假设数为12345&#xff0c;个位的贡献就是12345&#xff0c; 十位的贡献是1234&#xff08;仅当个位跳转时产生贡献&#xff09;&#xff0c;百位贡献是123,后面同理。 12345 1234 123 12 1 …

Stable Diffusion 模型下载:Dark Sushi Mix 大颗寿司Mix

本文收录于《AI绘画从入门到精通》专栏&#xff0c;专栏总目录&#xff1a;点这里。 文章目录 模型介绍生成案例案例一案例二案例三案例四案例五案例六案例七案例八案例九案例十 下载地址 模型介绍 Dark Sushi Mix 大颗寿司Mix 是一个动漫大模型&#xff0c;绘制的图片色彩丰富…

网络运行安全

网络运行安全 第一节 一般规定 第二十一条 国家实行网络安全等级保护制度。网络运营者应当按照网络安全等级保护制度的要求,履行下列安全保护义务,保障网络免受干扰、破坏或者未收授权的访问,防止网络数据泄露或者被窃取、篡改: 制定内部安全管理制度和操作规程,确定网络…

【MySQL初阶】索引

1. 索引基本概念 1.1 索引介绍 索引(index)&#xff1a;是一种特殊的文件&#xff0c;包含着对数据表里所有记录的引用指针。可以对表中的一列或者多列创建索引&#xff0c;并指定索引的类型&#xff0c;各类索引有各自的数据结构实现。&#xff08;具体细节在MySQL进阶章节详…

SNAT与DNAT公私网地址转换

前言 SNAT和DNAT是两种重要的网络地址转换技术&#xff0c;它们允许内部网络中的多个主机共享单个公共IP地址&#xff0c;或者将公共IP地址映射到内部网络中的特定主机。这些技术在构建企业级网络和互联网应用程序时非常重要&#xff0c;因为它们可以帮助保护内部网络安全&…

安全名词解析-攻防演练

为方便您的阅读&#xff0c;可点击下方蓝色字体&#xff0c;进行跳转↓↓↓ 01 攻防演练 01 攻防演练 《网络安全法》中明确提出&#xff0c;“定期组织关键信息基础设施的运营者进行网络安全应急演练&#xff0c;提高应对网络安全事件的水平和协同配合能力。”攻防演练目前已经…

0、电源管理入门之开篇即巅峰

目录 1. 电源状态介绍 2. Linux 电源管理的组成 3. ARM SoC中PCSA与SCP 4. SoC设计中的电源管理 “人是铁饭是钢,一顿不吃饿得慌”,对于嵌入式设备而言,没有电一切都白瞎,特别是带电池的终端嵌入式设备,对电能的管理尤其重要,也是我们调试设备的一个重点。可以说…

linux高级作业

作业需求 1、openEuler 二进制方式安装MySQL 8.0.x。 二、备份数据库 3.备份数据库school到/backup目录 4.备份MySQL数据库为带删除表的格式&#xff0c;能够让该备份覆盖已有数据库而不需要手动删除原有数据库 5.直接将MySQL数据库压缩备份 第一题 1、openEuler 二进制方式…

爬虫知识--01

爬虫介绍 # 爬虫的概念&#xff1a; 通过编程技术(python:request,selenium)&#xff0c;获取互联网中的数据(app&#xff0c;小程序&#xff0c;网站)&#xff0c;数据清洗(xpaht&#xff0c;lxml)后存到库中(mysql&#xff0c;redis&#xff0c;文件&#xff0c;excel&#x…

制作一个简单的html网页

1. 特效按钮 2 可以独立使用的一个页面 3 底部小时钟 <!DOCTYPE html> <html> <head><title>Simple Webpage</title><style>/* 禁止鼠标右键 */body {-webkit-touch-callout: none; /* iOS Safari */-webkit-user-select: none; …

米贸搜|Facebook 老是封主页,怎么回事?

十几二十个主页&#xff0c;申诉中了一个多月了”、“前天刚申诉回来&#xff0c;今天又给封了”&#xff0c;近期跨境群里多了更多类似“麻了”的发言。就主页【被封】【受限】问题频发&#xff0c;小豹整理以下相关预防及解除办法的资料&#xff0c;需要的赶紧收藏吧~ 一、近…

基于Java的宠物领养管理网站系统设计与实现

功能介绍 平台采用B/S结构&#xff0c;后端采用主流的Springboot框架进行开发&#xff0c;前端采用主流的Vue.js进行开发。 整个平台包括前台和后台两个部分。 前台功能包括&#xff1a;首页、宠物详情页、领养、用户中心模块。后台功能包括&#xff1a;总览、领养管理、宠物…

如何选择合适的三防平板?

一、随着移动互联网的快速发展&#xff0c;平板电脑作为一种轻便、易携带的移动设备已经成为了人们生活中必不可少的一部分。在一些特殊的工作环境下&#xff0c;例如工地、野外等场景&#xff0c;常规的平板电脑可能无法满足使用要求&#xff0c;因此人们需要选择一款具有防水…

【Flink】ClassNotFoundException: org.apache.hadoop.conf.Configuration

问题背景 在Flink的sql-client客户端中执行连接hive的sql代码时出现如下错误,版本Flink1.13.6 Flink SQL> create catalog test with( > type=hive, > default-database=default, > hive-conf-dir=/opt/hive/conf);[ERROR] Could not execute SQL statement. R…

【漏洞复现-通达OA】通达OA get_file.php 任意文件下载漏洞

一、漏洞简介 通达OA get_file.php文件存在任意文件下载漏洞&#xff0c;攻击者通过漏洞可以读取服务器敏感文件。 二、影响版本 ● 通达OA2011 三、资产测绘 ● hunterapp.name"通达 OA" ● 特征 四、漏洞复现 GET /module/AIP/get_file.php?MODULE/&A…

全球各国海外媒体发稿新闻营销推广,英美德意法俄日韩多语言

【本篇由言同数字科技有限公司原创】随着全球市场化程度的加深&#xff0c;品牌出海成为越来越多企业的战略选择。而全球各国媒体的发稿&#xff0c;为品牌出海提供了重要的支持与推动。 第一部分&#xff1a;品牌出海的意义 品牌出海是指企业将自己的品牌、产品和服务推向全…

docker 服务的启动命令

Docker 服务的启动命令主要涉及 Docker Daemon 的启动和管理。Docker Daemon 是在后台运行的服务进程&#xff0c;负责管理 Docker 容器的创建、运行、停止等操作。根据你使用的操作系统&#xff0c;启动 Docker 服务的命令可能有所不同。 对于 Linux 系统 使用 systemctl (适…

如何在Excel中冻结行或列标题?这里提供两种方法

随着数据的增长&#xff0c;许多Excel工作表可能会变得很大&#xff0c;因此冻结行和列标题或冻结窗格非常有用&#xff0c;以便在滚动工作表时将标题锁定到位。在Excel中&#xff0c;可以冻结行标题和列标题&#xff0c;也可以只冻结一个。这不会影响将要打印的单元格。列标题…