求二叉树中值为x的节点的层号

最新推荐文章于 2024-08-16 09:16:07 发布

无知小学僧

最新推荐文章于 2024-08-16 09:16:07 发布

阅读量4.1k

点赞数 3

分类专栏：数据结构文章标签：树

本文链接：https://blog.csdn.net/qq_39350434/article/details/81749155

版权

这篇博客主要探讨如何在二叉树中找到值为x的节点所在的层数，通过深度优先搜索（DFS）或广度优先搜索（BFS）策略进行查找，解析算法实现细节。

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

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define maxsize 20
using namespace std;

typedef struct BTNode{
 char data;
 BTNode *lchild;
 BTNode *rchild;
}BTNode;
typedef struct{
  BTNode *p;
  int lno;
}St;
void create(BTNode *&p)  //先序遍历创建二叉树
{
    char k;
    scanf("%c",&k);
    if(k=='#') p=NULL;
    else
    {
        p=(BTNode *)malloc(sizeof(BTNode));
        p->data=k;
        create(p->lchild);
        create(p->rchild);
    }
}
int all(BTNode *p) //后序遍历
{
    int n1,n2;
    if(p==NULL) return 0;
    else
    {

        n1=all(p->lchild);
        n2=all(p->rchild);
        return n1+n2+1;
    }
}
int leaf(BTNode *p) //后序
{
    int n1,n2;
    if(p==NULL) return 0;
    else if(p->lchild==NULL&&p->rchild==NULL) return 1;
    else
    {

        n1=leaf(p->lchild);
        n2=