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

最新推荐文章于 2021-11-27 12:21:03 发布
最新推荐文章于 2021-11-27 12:21:03 发布
阅读量8.8k 收藏 37
点赞数 6
分类专栏： 树 程序员面试笔记 文章标签： 计算二叉树中某结点的层数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zrh_CSDN/article/details/81175268
版权
这篇博客介绍了一个编程问题，即如何在二叉树中查找与给定字符key相等的节点并返回其所在的层次。文章提供了一个C语言实现的函数`getNodelayer`，该函数通过递归遍历二叉树来查找节点，如果找到则返回其层次，否则返回-1。此外，还提供了一个`getBiTreeNodeLayer`函数作为主调用接口，用于简化使用。最后，文章给出了一个简单的main函数示例，展示了如何创建二叉树、输入要查找的元素并打印结果。
摘要由CSDN通过智能技术生成

题目：编写一个函数：实现在二叉树中查找与字符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返回*/
    

最低0.47元/天 解锁文章
张荣华_csdn
关注
专栏目录
【数据结构】-树-求指定节点在二叉排序树中的层次
vector的博客
08-29 3076
算法思路： 在二叉排序树中查找节点，每查找一次，层次就+1，因此判断指定节点在二叉树中的层次，只需要看进行了几次非递归查找操作。 有了这个思路之后代码就非常简单啦~ int search_1(btree T, int a) { while (T!=NULL) { if (T->data == a)return n; if (a < T->data)T = T->lchild; if (a > T->data)T = T->rchild
C语言：求出指定节点在给定二叉排序树中的层次算法
零小唬的博客
10-07 1401
采用循环语句边查找边累计层次 n(初始时 bt 指向根节点，n=1)。设计一个算法，求出指定节点在给定二叉排序树中的层次。为 k 的节点时返回 n；否则返回 0，算法如下。
计算二叉树中指定结点所在的层次
热门推荐
奋斗的女孩儿
08-17 1万+
Description 设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成：左孩子指针、右孩子指针和结点数据，其中如果一个结点的左右孩子不存在，则对应的指针记录为空，空指针用字符^占位。 Input 输入包括两行：  第一行：一棵非空的二叉树，每棵二叉树按先序遍历形式，空指针用字符^占位。 第二行：要查找的指定结点  测试时，每棵树不会超过20个结点。 Output 返回...
二叉树查询节点所在层数
weixin_30433075的博客
08-05 975
1 #include <stdio.h> 2 3 typedef int ElementType; 4 5 struct BinarySearchTreeNode 6 { 7 ElementType Element; 8 struct BinarySearchTreeNode *Left; 9 struct Binary...
求二叉树中指定节点所在的层数
xiuquanhuadie的博客
12-13 9398
计算二叉树指定结点p的层数(设树根为第一层 假设二叉树采用链表存储结构，请设计一个函数 int level(struct node *t,struct *p) 求二叉树t中指定结点p的层数(设树根为第一层)。说明：若树t为空，则返回0；若p不在t中返回-1，允许自行设计函数供level调用。 strut node{ int info; struct node *left; struct ...
数据结构学习——计算二叉树的层数&用同一思路计算每层结点个数
Taiking8848的博客
03-31 8194
1.计算层数主体思路是用队列构建层次遍历。设计一个last用来标记front正在移动的当前层的最后一个结点，level来标记层数（计数器）因为rear肯定先于front进入下一层进行结点添加，front能够来到这层时，就说明rear早已把这一层结点铺完，现在正在front的下一层，因此找到一个时机在rear铺完该层的最后一个结点时令last=rear,把最后结点标记的这一操作是可行的。这个时机就是...
二叉树叶子结点个数计算.doc
10-10
例如，如果我们输入的二叉树结点数据为“A B C D E F”，则输出的叶子结点个数为3。 六、调试感想 在实现二叉树叶子结点个数计算时，我们需要注意递归函数的设计和实现。如果递归函数设计不当，可能会导致程序执行...
17263 计算二叉树的第k层中所有叶子结点个数
Ming-Kai
04-21 1670
时间限制:1000MS 代码长度限制:10KB 题型: 编程题 语言: G++;GCC Description 二叉链表表示的二叉树：按先序次序输入二叉树中结点的值，’#'字符表示空树，构造二叉链表表示的二叉树T（该二叉树中的结点为单个字符并且无值重复的结点）, 编写算法完成：计算二叉树的第k层中所有叶子结点个数，根结点为第1层，根结点的孩子结点为第2层，依次类推。 #include “st...
16 计算二叉树叶子结点数目（耿 6.14）
voice34的博客
06-19 1262
题目 description： 假设将循环队列定义为：以域变量 rear 和 length 分别指示循环队列中队尾元素的位置和内含元素的个数。编写相应的入队列和出队列的程序，并判断循环队列是否队满（在出队列的算法中要返回队头元素）。 input： 假设队列数组为 Queue[MAXSIZE]，第一行输入队列大小 N，第二行开始输入若干入队元素，队满时，停止入队。第三行输入出队元素。 output： 输出入队出队操作后的循环队列，并返回出队元素的队头元素。 sample_input： 5 3 4 6 2 7
java 获取叶子节点个数_数据结构编程： 统计二叉树中叶子结点的个数。
weixin_30941189的博客
02-16 1570
展开全部叶子节点：没有孩子节点的节点也就是说，当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后，只需要遍历一遍二叉树，把符合这种条件(左孩子节点和右孩子节点都为NULL的节点)的节点统计出来就可以了。于是，实际上这个问题也就转化成了如何遍历二叉树？很显然，遍历二叉树是可以有多种方式的，如：前序遍历(递归/非递归)、中序遍历...
数据结构 C语言 获取二叉树每一层的节点的个数 非递归算法
wei_bo_cai的博客
10-07 2909
利用队列进行层次遍历 获取各层的节点的个数 循环队列可以参考这篇文章 代码如下： // 获取二叉树每一层的结点的个数 int *NumberOfFloorTree(BiTree *biTree, int *number, int deep) { // floor 二叉树的层数 // deep 二叉树的深度 if (!biTree) return false; Q...
查找二叉树指定结点的层次
weixin_30945039的博客
12-11 873
我建了两个栈，每次遍历一个层次以后就换一个栈，我只想到了这种方法，但感觉这做法不是很好。 1 /* 2 假设二叉树采用链式方式存储，t为其根结点，编写一个函数int Depth(bintree t, char x)，求值为x的结点在二叉树中的层次。 3 */ 4 #include "bintree.h" 5 char *a="ABC##D##EF#G###"; ...
求取二叉树的层数
萧海的博客
11-27 937
//先求出层数 int dfs1(int count,int sum,int step) { if(sum>=count) { cout<<"step="<<step<<endl; return 1; } sum+=pow(2,step); dfs1(count,sum,step+1); return step; } int main() { int sum=1; dfs1(1, sum,1); return 0; } ...
求二叉树中某层次结点的个数
认知 行动 坚持
11-05 8511
#include #define N 63 using namespace std; char str[] = "ab#d##c#e##"; int i = -1; typedef struct node { struct node *leftChild; struct node *rightChild; char data; }BiTreeNode, *Bi
二叉链树中求给定节点值所在的层次(递归算法)-----数据结构与算法笔记
王先生的蒋小姐的博客
11-15 4488
一、求二叉链树中指定值所在的层次 参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）； 相关代码： #include "stdio.h" #include "stdlib.h" #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef char TElemType; typedef struct BiNod
【数据结构】（二叉排序树）求出指定结点在给定二叉树的层次
你好丶下一秒
08-16 9486
**算法思想：**求指定结点的层次也就是求指定结点的高度，理论上来说有好几种方法，可以类比二叉树求高度的算传送门进行改造，或者直接根据二叉排序树的查找来直接计算，下面给出直接根据二叉排序树查找直接计算的方法 首先给出二叉排序树的查找算法做一下借鉴 void BST_Search(BSTree *root,int k){ if(!root) return; while (root){ ...
【数据结构】树-求节点的层次 C语言
小羊
04-15 2659
【数据结构】树-求节点的层次 求结点的层次 假设二叉树采用链式方式存储，编写一个函数int Depth(bnode *p, char x)，求值为x的结点在二叉树中的层次。 #include "bintree.h" int L=1; int Depth(bnode *p,char x) { if(p!=NULL) { if(p->data==x){ ...
请用C语言编程：按先序遍历序列建立一个二叉树的二叉链表，统计二叉树中叶子结点个数和二叉树的深度。
最新发布
05-19
以下是用C语言编写的程序，实现按先序遍历序列建立一个二叉树的二叉链表，统计二叉树中叶子结点个数和二叉树的深度。 ```c #include <stdio.h> #include <stdlib.h> typedef struct TreeNode{ int data; struct TreeNode *lchild; struct TreeNode *rchild; }TreeNode, *BiTree; // 创建二叉树 void createBiTree(BiTree *T){ int data; scanf("%d", &data); if(data == -1){ *T = NULL; }else{ *T = (TreeNode *)malloc(sizeof(TreeNode)); (*T)->data = data; createBiTree(&((*T)->lchild)); createBiTree(&((*T)->rchild)); } } // 统计叶子结点个数 int countLeafNode(BiTree T){ if(!T) return 0; if(!T->lchild && !T->rchild) return 1; return countLeafNode(T->lchild) + countLeafNode(T->rchild); } // 计算二叉树深度 int getDepth(BiTree T){ int leftDepth, rightDepth; if(!T) return 0; leftDepth = getDepth(T->lchild); rightDepth = getDepth(T->rchild); return (leftDepth > rightDepth) ? (leftDepth + 1) : (rightDepth + 1); } int main(){ BiTree T; printf("请输入先序遍历序列：\n"); createBiTree(&T); printf("叶子结点个数：%d\n", countLeafNode(T)); printf("二叉树深度：%d\n", getDepth(T)); return 0; } ``` 程序的运行结果如下： ``` 请输入先序遍历序列： 1 2 -1 -1 3 -1 4 -1 -1 叶子结点个数：2 二叉树深度：3 ``` 以上程序中，createBiTree()函数用于创建二叉树，countLeafNode()函数用于统计二叉树中叶子结点的个数，getDepth()函数用于计算二叉树的深度。主函数中先要输入先序遍历序列来创建二叉树，然后调用countLeafNode()和getDepth()函数来统计叶子结点个数和计算二叉树深度，最后输出结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值