编写算法求给定结点在二叉排序树中所在的层数(Java语言)

29 阅读1分钟

不要自卑,去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量,那是最好的事!请相信自己
加油o~

在这里插入图片描述
题目描述:

编写算法求给定结点在二叉排序树中所在的层数

代码:

/**
 *作者:魏宝航
 *2020年12月5日,上午8:21
 */
public static int judge(Node root,int key,int level) {
		if(root==null) {
			return 0;
		}
		if(root.val==key) {
			return level;
		}
		int res=0;
		res=judge(root.left, key, level+1);
		res=judge(root.right, key, level+1);
		return res;
	}