二叉树中求值为k的结点的层数

最新推荐文章于 2023-12-09 20:10:16 发布

田野爱上狗

最新推荐文章于 2023-12-09 20:10:16 发布

阅读量487

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/ydeway/article/details/101039700

版权

数据结构专栏收录该内容

24 篇文章 1 订阅

订阅专栏

/**
*2018.10.24 14:47
*二叉树中求值为k的结点的层数
*/
#include<stdio.h>

#define MAX 100

typedef char Elem;

typedef struct BTNode{
	Elem e;
	struct BTNode* lchild;
	struct BTNode* rchild;
}BTNode;


int getLevel(BTNode* T, Elem k);

int main(void) {
	
	
	putchar('\n');
	system("pause");
	return 0;
}

int level = 1;
int getLevel(BTNode* T, Elem k) {
	
	if (T->e == k) 
		printf("%d ", level);
	
	++level;

	getLevel(T->lchild, k);
	getLevel(T->rchild, k);

	--level;

}