lesson13-3 二叉树采用二叉链表的存储结构，设计一个算法可以求出给定值x的结点层号

最新推荐文章于 2023-11-04 15:07:24 发布

csdner1998

最新推荐文章于 2023-11-04 15:07:24 发布

阅读量2.8k

点赞数

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/csdner1998/article/details/107872073

版权

这篇博客介绍如何使用二叉链表存储结构，在二叉树中寻找给定值x的节点所在的层号。通过代码实现和测试，详细解析了算法的执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码1：

void getLevel(BTNode *t,int level,char x,int *p)//用level记录当前访问层数，用p记录结点所在层数；
{
    if(t)
    {
        level++;
        if(t->data==x)
        {
            *p=level;
        }
        getLevel(t->lchild,level,x,p);
        getLevel(t->rchild,level,x,p);
    }
}

代码2：

int L=1;//L是全局变量，初值为1，用来记录当前所访问的结点层号 
void getLevel1(BTNode *p,char x){
	if(p){
		if(p->data==x){
			cout<<L<<endl;
		}
		++L;//p指针要进入下一层，所以自增1 
		getLevel1(p->lchild,x);
		getLevel1(p->lchild,x);
		--L;// p指针要从下一层返回到上一层，所以要自减1 
	}
}

测试：

#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...
 
#define MAXSIZE 100
//用于使用c++的输出语句
#include<iostream>
using namespace std;

typedef struct BTNode    
{
	char data;
	struct BTNode *lchild;
	stru