【数据结构】（二叉排序树）求出指定结点在给定二叉树的层次

女爷i 2021-10-29 14:14 291阅读 0赞

> \*\*算法思想：\*\*求指定结点的层次也就是求指定结点的高度，理论上来说有好几种方法，可以类比二叉树求高度的算[传送门][Link 1]进行改造，或者直接根据二叉排序树的查找来直接计算，下面给出直接根据二叉排序树查找直接计算的方法

**首先给出二叉排序树的查找算法做一下借鉴**

void BST_Search(BSTree *root,int k){
        
    
    	if(!root)
    		return;
    	while (root){
        
    
    		if(root->data==k){
        
    			cout<<"result:  "<<root->data;
    			break;
    		}
    		else if(root->data>k){
        
    			cout<<"left-->";
    			root=root->lchild;
    		}
    		else{
        
    			cout<<"right-->";
    			root=root->rchild;
    		}
    	}
    }

**在查找算法上进行修改**

int  Level(BSTree *root,int k){
        
    	int height=0;
    	if(!root)
    		return 0;
    	while (root){
        
    
    		if(root->data==k){
        
    			height++;
    			break;
    		}
    		else if(root->data>k){
        
    			height++;
    			root=root->lchild;
    		}
    		else{
        
    			height++;
    			root=root->rchild;
    		}
    	}
    	return height;
    }

**也可以进行一些优化，此处就不写了**

[Link 1]: https://blog.csdn.net/qq_41934478/article/details/97959086

发表评论取消回复

表情：

评论列表（有 0 条评论，291人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】-二叉树的应用(二叉排序树)

二叉排序树BST 1.头文件及类型定义 2.二叉排序树结点类型定义 3.函数声明 4.基本操作 4.1 查找操作

绝地灬酷狼/ 2023年03月03日 13:28/ 0 赞/ 114 阅读

相关 #数据结构求二叉树所有结点个数

//求二叉树结点总数 //思想：如果空数，则结点个数为0 // 否则，结点个数为左子树的结点个数+右子树结点个数再加1 (根结点) int NodeCount(Bi

Myth丶恋晨/ 2023年02月17日 11:06/ 0 赞/ 74 阅读

相关数据结构_满二叉树、完全二叉树、二叉排序树、平衡二叉树

一、满二叉树除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。或者说：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。或者说，如

客官°小女子只卖身不卖艺/ 2022年11月05日 11:00/ 0 赞/ 393 阅读

相关求二叉树的结点总数

/求二叉树的结点总数/ include<stdio.h> define maxsize 100 typedef char datatype;

柔情只为你懂/ 2022年06月15日 00:24/ 0 赞/ 308 阅读

相关求完全二叉树的结点个数

![20181119211052769.png][] 第一次见这个题，看时间小于O(N)。。。。。只能是二分啊。但是怎么二分，条件是什么，真的想不到。后来知道了，

╰+攻爆jí腚メ/ 2022年04月15日 01:58/ 0 赞/ 372 阅读

相关二叉树结点

定义二叉树结点类： / 链式二叉树结点 @author Administrator / public class

港控/mmm°/ 2022年04月13日 05:45/ 0 赞/ 357 阅读

相关【数据结构】（二叉树）二叉树删除结点值为x的子树

删除结点值为x的子树（包含结点本身）方法一递归: > 算法思想：递归的思想就是在前序遍历的过程中查找值为x的元素找到后将其释放 void Release(

川长思鸟来/ 2021年11月13日 14:46/ 0 赞/ 489 阅读

相关【数据结构】（二叉排序树）查找二叉排序树第k小的结点

> 算法思想：我是想到了查找第k个结点的办法也就是[二叉树查找先序序列第k个结点][k]将其改造为查找中序序列第k个结点即可 int i=0; int

爱被打了一巴掌/ 2021年10月29日 21:52/ 0 赞/ 382 阅读

相关【数据结构】（二叉排序树）求出指定结点在给定二叉树的层次

> \\算法思想：\\求指定结点的层次也就是求指定结点的高度，理论上来说有好几种方法，可以类比二叉树求高度的算[传送门][Link 1]进行改造，或者直接根据二叉排序树的查找来

女爷i/ 2021年10月29日 14:14/ 0 赞/ 292 阅读

相关二叉树之二叉树的下一个结点

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 / public cl

电玩女神/ 2021年09月18日 05:02/ 0 赞/ 465 阅读