【考研数据结构代码题5】二叉树搜索指定关键字和其父亲结点

题目:已知一棵二叉树已经存在,二叉树的结点有三个域,分别是左右孩子指针域与数据域,且数据域为字符型,规定指针bt指向根结点。给定一个字符ch,请编写程序实现查找二叉树中是否存在数据域为ch的结点?若存在再找出该结点的双亲结点

难度:★★★

cpp 复制代码
#include<stdio.h>
#include<stdlib.h>
//二叉树存储结构
typedef struct node{
	char key;//数据域
	struct node *left,*right;//左右孩子指针域 
}BiNode;
//递归查找指定关键字结点
void find(BiNode *T,char target,BiNode *parent){
	if(T){
		int left_s,right_s;
		//如果当前结点就是要找的关键字结点,则输出其父节点关键字
		if(T->key==target){
			if(!parent)printf("NULL");
			else printf("%c",parent->key);
		}
		//递归搜索 
		if(T->left)  find(T->left,target,T);
		if(T->right) find(T->right,target,T);
	}
} 

int main(){
	char target;//目标关键字符
	scanf("%c",&target);
	find(bt,target,NULL);//bt为题目已知条件,指向该树的根节点
	return 0;
}
相关推荐
Vect__2 小时前
链表漫游指南:C++ 指针操作的艺术与实践
数据结构·c++·链表
古译汉书2 小时前
蓝桥杯算法之基础知识(2)——Python赛道
数据结构·python·算法·蓝桥杯
.Vcoistnt2 小时前
Codeforces Round 1043 (Div. 3)(A-E)
数据结构·算法
野犬寒鸦2 小时前
力扣hot100:搜索二维矩阵与在排序数组中查找元素的第一个和最后一个位置(74,34)
java·数据结构·算法·leetcode·list
啊吧怪不啊吧9 小时前
C++之list类的代码及其逻辑详解 (中)
开发语言·数据结构·c++·list
楼田莉子11 小时前
C++算法学习专题:滑动窗口
开发语言·数据结构·c++·学习·算法·leetcode
zh_xuan12 小时前
LeeCode 40.组合总和II
c语言·数据结构·算法
wangluoqi13 小时前
c++ 数据结构-并查集、ST表 小总结
数据结构·c++
小马学嵌入式~21 小时前
数据结构:队列 二叉树
c语言·开发语言·数据结构·算法
省四收割者1 天前
Go语言入门(10)-数组
数据结构·经验分享·笔记·vscode·算法·golang