[转]给定某节点在二叉树中的层次

最新推荐文章于 2023-02-03 08:48:28 发布
最新推荐文章于 2023-02-03 08:48:28 发布
阅读量207 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/yi-mu-xi/p/11061608.html
版权

 

typedef  char  TElemType;
/* 二叉樹的二叉鏈表存儲表示 */
typedef  struct  BiTNode
{
     TElemType data;
     struct  BiTNode *lchild,*rchild;  /* 左右孩子指針 */
} BiTNode, *BiTree;
 
int  level(BiTree T, BiTNode *N)
{
     int  i, j;
     if (T == NULL)
     {
         return  0;   
     }
     if (T == N)
     {
         return  1;   
     }
     i = level(T->lchild, N);
     j = level(T->rchild, N);
     if (i != 0)
     {
         return  (i + 1);   
     }
     else  if (j != 0)
     {
         return  (j +  1);   
     }
     else
     {
         return  0;   
     }
}

转载于:https://www.cnblogs.com/yi-mu-xi/p/11061608.html

weixin_30929295
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[树]输出二叉树的节点层数
S·Pt
01-11 2629
给出一个二叉树先序遍历序列（没有孩子用空格表示） 先序遍历输出各节点的所在层数#include<stdio.h> #include<stdlib.h>typedef struct BinTNode { char data; struct BinTNode *lchild, *rchild; }BinTNode, *BinTree;void CreatBinTree(BinTree
找二叉树中给定元素的的左孩子结点_binary_search_tree 二叉树
weixin_39736007的博客
11-20 2397
二叉树二叉树概念二叉树（Binary Search tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是 一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特 点是每个结点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相...
指定结点在二叉排序树中的层次
u012133341的博客
08-11 997
int level(BiTree bt,BSTNode *p){ int n=0;//counters BiTree t=bt; if(bt==NULL){ n++; while(t->data!=p->data); { if(p->data < t->data) t=t->lchild; else .
每日一题———3.指定结点的二叉树层次
而塞过的学习之旅
05-25 861
前言 数据结构每日一题 声明：因个人能力有限，本文仅是个人的学习记录笔记，有错误之处还望指出 题目 二叉树采用链式存储，求出指定结点在二叉排序树中的层次 要点 二叉树的形式（左子树<根结点<右子树） 思想 利用递归的思想 将节点中的值和所求结点的值进行比较 小于在左子树中寻找，大于在右子树中寻找 数量+1 int level(BTNode *bt,BTNode *p){ int count=1; BTNode *temp=bt; //临时结点用作对结点的操作 while.
求二叉树指定节点所在层次
热门推荐
qq_36447866的博客
11-10 1万+
int level(bitree t,binode *p){ int d1,d2; if(t==null) return 0; if(t==p) return 1; d1=level(t->lchild,p); d2=level(t->rchild,p); return 1+(d1>d2?d1:d2);}
二叉树bt采用链式存储结构，求值为x的结点所在的层次（假设根节点的层次为1）
weixin_65259109的博客
02-03 425
如果指针指向的结点不是x，那么对这个结点的左孩子进行判断。并且这种判断是试探性的，如果找到了值为x的结点，return1，因为找到了就返回其层次1（我也不是很理解，我认为直接return就行）#层次的标记h是根据递归的调用及时改变的，每进行一次递归调用，标记的高度h就+1。#二叉树bt采用链式存储结构，求值为x的结点所在的层次（假设根节点的层次为1）#依然是采用递归的思路：如果指针指向的结点的值就是x，那么直接返回高度h。
二叉链树中求给定节点值所在的层次(递归算法)-----数据结构与算法笔记
王先生的蒋小姐的博客
11-15 4486
一、求二叉链树中指定值所在的层次 参考书（《数据结构（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
计算给定二叉树叶子节点的数目
03-04
实验报告 采用链式存储结构求任意给出的二叉树的叶子节点个数，过程有详解，包括过程中的错误。
js代码-二叉树中从根节点开始和为某值的路径
07-16
本话题关注的是在二叉树中寻找从根节点开始，路径节点值之和等于给定值的路径。 二叉树的节点通常包含两个属性：值（value）和指向子节点的引用（left, right）。要解决这个问题，我们可以采用深度优先搜索（DFS）...
JavaScript数据结构与算法之二叉树插入节点、生成二叉树示例
10-17
它有两个属性：`root` 表示树的根节点，`insert` 是一个方法，用于将数据插入到二叉树中。 插入新节点的过程遵循二叉搜索树的规则：对于任何节点，所有左子树中的节点都小于该节点，所有右子树中的节点都大于该节点...
二叉树中叶子节点的统计和树高问题
08-26
在二叉树中，高度可以看作是从根节点出发到达所有叶子节点的路径中最长那条的长度。`TreeHeight`函数同样采用递归方法来实现。如果根节点`root`为空，这意味着树不存在，所以返回1表示高度为0。否则，我们需要计算左...
数据结构与算法：二叉树层次遍历的应用（2）(求二叉树的最大最小值，宽度，深度，第k层节点数量，值为x的节点所在层次)
weixin_50690285的博客
07-18 1053
数据结构与算法：二叉树层次遍历的应用（2）
数据结构——二叉树的结点的层次
一个巨大的博客
11-21 5212
二叉树结点的层次 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; typedef struct Node{ //二叉树的链式存储结点 char data; int depth; struct Node *Lchild; struct Node *Rchild; }BiTN...
求出给定节点在二叉排序树中的层次
北街lhy的博客
04-08 4757
题目：设计一个算法，求出指定节点在给定二叉排序树中的层次 分析： 我们可以根据二叉排序树的性质，从根节点一直向下查找，每查找一次，层次便加一 typedef struct node { int data; node *left, *right; }Tree; #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> Tree *create(Tree *T) {/...
[LeetCode] flatten binary tree 扁平化二叉树
jiyanfeng1的专栏
12-03 1516
Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1
第4章第1节 二叉树的基本概念
法海你懂不?
05-20 1060
二叉树的基本定义，性质，以及存储结构...
玩转二叉树（建树，层次加反转）
最爱晴天和自己的博客
05-21 372
7-3 玩转二叉树（25 分） 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树反转后的层序...
求二叉树中的结点个数、叶子结点个数、某结点层次和二叉树宽度
xiezhi123456的博客
01-25 5724
/** *    实验题目: *        求二叉树中的结点个数、叶子结点个数、某结点层次和二叉树宽度 *    实验目的: *        掌握二叉树遍历算法的应用，熟练使用先序、中序、后序三种递归 *    遍历算法和层次遍历算法进行二叉树问题求解。 *    实验内容: *        设计程序，实现如下功能: *    1、输出二叉树b的结点个数 *    2、输出二叉树b的叶子结...
【数据结构】Leetcode—— 树 递归经典题
Bryce-HJ
09-21 761
1. 树的高度（104） 题目：       给定一个二叉树，找出其最大深度。       二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 思路：       若使用递归版本，它的递归基应为当节点为空时，返回0；       若使用迭代版本，借助队列对树进行层次遍历，最后返回层数即可。 class Solution { public: int maxDepth(TreeNode* root) { /* 递归版本 两行搞定 if(!root) return 0
给定一个二叉树，输出二叉树的层次遍历序列
最新发布
05-29
二叉树的层次遍历可以使用广度优先搜索(BFS)来实现。具体步骤如下： 1. 将根节点放入队列中。 2. 当队列不为空时，循环执行以下步骤： ...3. 完成所有节点的遍历后，即可得到二叉树的层次遍历序列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值