【考研数据结构代码题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;
}
相关推荐
Shun_Tianyou3 小时前
Python Day17 面向对象 及例题分析
开发语言·数据结构·python·算法
xnglan3 小时前
数据结构与算法:队列的表示和操作的实现
c语言·数据结构·算法·链表
FirstFrost --sy4 小时前
数据结构之排序
c语言·数据结构·算法·排序算法
Darkwanderor4 小时前
哈希相关的模拟实现
数据结构·c++·算法·哈希算法
无敌的大魔王4 小时前
数据结构 ArrayList与顺序表
数据结构
图先4 小时前
高数常用公式与不等式
考研
天若有情6736 小时前
【数据结构】生活中的数据结构:从吃饭与编程看栈与队列思维
数据结构·生活
刚入坑的新人编程6 小时前
暑期算法训练.11
数据结构·c++·算法·leetcode·链表
草莓熊Lotso6 小时前
【数据结构初阶】--二叉树(六)
c语言·数据结构·经验分享·笔记·其他
lifallen7 小时前
Disruptor高性能基石:Sequence并发优化解析
java·数据结构·后端·算法