求二叉树中某个字符所在的层数

最新推荐文章于 2022-08-20 11:16:26 发布

原创最新推荐文章于 2022-08-20 11:16:26 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

面试题目练习同时被 2 个专栏收录

22 篇文章

订阅专栏

多看

3 篇文章

订阅专栏

本文介绍了一种使用C++实现二叉树的方法，并演示了如何创建二叉树及查找特定节点所在的层数。通过输入字符的方式构建二叉树结构，并采用递归方式查找指定字符节点。

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

#include<string.h>
#include<stdio.h>
#include<iostream>
using namespace std;
typedef struct BiTNode {
   char data;
   struct BiTNode *lchild, *rchild;
};
void CreatBiTree(BiTNode* *T)        //创建二叉树必须得是二级指针
{
   char c;
   cin >> c;
   if (c == '#') *T = NULL;
   else
   {
       *T = (BiTNode*)malloc(sizeof(BiTNode));
       (*T)->data = c;
       CreatBiTree(&((*T)->lchild));
       CreatBiTree(&((*T)->rchild));
   }
}

int Travel(BiTNode*T, int level)        //查找c在第几层
{
   int l;
   if (T)
   {
       if (T->data == 'c')
           return level;
       l = Travel(T->lchild, level + 1);
       if (l != 0)return l;
       else
       {
           return Travel(T->rchild, level + 1);
       }
   }
   return 0;
}

int main()
{
//   int count = 0;
   int level = 1;
   BiTNode* T = NULL;
   CreatBiTree(&T);
   Travel(T, level);
   cout << "resule" << Travel(T,level)<< endl;
//   GetLeaver(T, &count);
//   cout << "the number of leaves of btree are " << count << endl;
   return 0;
}