编程计算二叉树中某结点的层数

题目：编写一个函数：实现在二叉树中查找与字符key内容相同的结点，并返回其在二叉树中的层数。如果二叉树中不存在该结点，则返回-1.

#include "stdio.h"

typedef struct BiTNode{
char data; /*结点的数据域*/
struct BiTNode *lchild , *rchild; /*指向左孩子和右孩子*/
} BiTNode , *BiTree;

/*创建一棵二叉树*/
void CreatBiTree(BiTree *T){
char c;
scanf("%c",&c);
if(c == ' ') *T = NULL;
else{
*T = (BiTNode * )malloc(sizeof(BiTNode)); /*创建根结点*/
(*T)->data = c; /*向根结点中输入数据*/
CreatBiTree(&((*T)->lchild)); /*递归地创建左子树*/
CreatBiTree(&((*T)->rchild)); /*递归地创建右子树*/
}
}

int getNodelayer (BiTree T,int level,char key) {
int l;
   if(T) {
       if(T->data == key) {
           return level;   /*找到与key值相同的结点，将层数level返回*/
       }
       l = getNodelayer (T->lchild,level+1,key); /*在左子树中查找key结点，并得到其层数*/
       if(l != -1) {
           return l;
       } else {
           /*在右子树中查找key结点，并得到其层数*/
           return getNodelayer (T->rchild,level+1,key) ;
       }
}
return -1;   /*T为NULL，返回-1*/
}

int getBiTreeNodeLayer(BiTree T, char key) {
   int level = 1;
   return getNodelayer(T,level,key);
}
main()
{
BiTree T = NULL; /*最开始T指向空*/
char key;
int level;
printf("Input some characters to create a binary tree \n");
CreatBiTree(&T); /*创建二叉树*/
getchar();
printf("Input the node element in this bitree \n");
scanf("%c", &key);
level = getBiTreeNodeLayer(T,key);
if (level != -1) {
   printf("The element %c is in the level %d in this bitree\n", key,level);
} else {
       printf("There is no element %c is in this bitree\n",key);
}
getchar();
getchar();
}

编程计算二叉树中某结点的层数相关推荐

数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
编写递归算法，计算二叉树中叶子结点的数目
编写递归算法,计算二叉树中叶子结点的数目 1 #include<iostream> using namespace std;typedef struct TNode//二叉树结构 {cha ...
C/C++递归算法，计算二叉树中叶子结点的数目
关键思路:叶子结点的度为0,即没有左孩子和右孩子关键代码: int searchNum(BiTree T) {if (!T) return 0;else{int l, r;l=searchNum(T ...
二叉树的进阶操作---(求二叉树中所有结点个数，求叶子结点个数，求第k层结点个数；在二叉树中查找某一结点；层序遍历；判断是否为完全二叉树)
typedef struct TreeNode {struct TreeNode *left;struct TreeNode *right;char val; }TreeNode;typedef st ...
二叉树中的结点查找、插入
前面实现了通用树结构,介绍了树到二叉树的转换,这节实现二叉树中的结点查找.插入目录 1. 二叉树的存储结构设计 2.二叉树中的结点查找操作 3.二叉树中的结点插入操作 1. 二叉树的存储结构设计 ...
二叉树题目----4 前序遍历重构二叉树 AND 求二叉树中所有结点的个数
前序遍历重构二叉树思路整个二叉树用数组存储因为先序遍历它先遍历根,再遍历左,左边没有跑完是不会去遍历右边的,所以遍历左子树,就是数组元素每回向后一个,个数-1 遍历右边时,就是数组起始位置+左子 ...
交换二叉树中所有结点的左右子树的位置
#include<stdlib.h> #include<stdio.h> #include<stack> #define N 50 using namespace ...
Java创建二叉树，并使用递归算法求二叉树中叶子结点的数目
问题描述创建二叉树,并使用递归算法求二叉树中叶子结点的数目输入输入一个用'.'来标明空子树的先根遍历序列,如ABD-EH-CF.I-G- 输出叶子结点的个数存储结构二叉树算法的基本思想 ...
java 获取叶子节点个数_数据结构编程：统计二叉树中叶子结点的个数。
展开全部叶子节点:没有孩子节点的节点也就是说,当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后,只需要遍历一遍二叉树,把 ...
（数据结构）1.实现二叉树的各种基本运算的算法2.实现二叉树的各种遍历算法3. 由遍历序列构造二叉树4.求二叉树中的结点个数、叶子节点个数、某结点层次和二叉树宽度
实验内容 1.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设计一个算法,计算一棵给定二叉树b中的所有单分支结点个数. 2.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设 ...

编程计算二叉树中某结点的层数

编程计算二叉树中某结点的层数相关推荐

最新文章

热门文章