王道数据结构p149——10

最新推荐文章于 2024-11-01 18:51:10 发布

BBY666

最新推荐文章于 2024-11-01 18:51:10 发布

阅读量168

点赞数

分类专栏：王道数据结构文章标签：数据结构 c语言链表

本文链接：https://blog.csdn.net/bby666/article/details/124929304

版权

王道数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C语言实现一个二叉树的数据结构，包括创建节点、find_k函数查找第k个节点并输出其值，以及printtree函数用于遍历并打印树形结构。特别地，通过全局变量i实现了与输入整数k的动态比较。

摘要由CSDN通过智能技术生成

王道数据结构p149——10

代码

#include<stdio.h>
#include<stdlib.h>
typedef struct treenode{
	char data;
	struct treenode *lchild,*rchild;
}treenode,*tree;

//ABD##E##C##    //ABD##E##CF##G##
void create(tree &t);
void find_k(tree &t,int k);
void printtree(tree t);

int i = 0;

int main(){
	tree T;
	create(T);
	int k = 5;
	find_k(T,k);

	
	//printtree(T);
	return 0;
} 
void find_k(tree &t,int k){
	if(t){
		i++;
		if(k == i) printf("%c ",t->data);
		find_k(t->lchild,k);
		find_k(t->rchild,k);
	}
}

void printtree(tree t){
	if(t){
		printf("%c  ",t->data);
		printtree(t->lchild);
		printtree(t->rchild);
	}
}
void create(tree &t){
	char c;
	c = getchar();
	if(c == '#') t = NULL;
	else{
		t = (treenode*)malloc(sizeof(treenode));
		t->data = c;
		t->lchild = NULL;
		t->rchild = NULL;
		create(t->lchild);
		create(t->rchild);
	}
}