[阿里2015校招笔试]求二叉树中相差最大的两个节点间的差值绝对值

最新推荐文章于 2021-10-09 19:11:28 发布

原创最新推荐文章于 2021-10-09 19:11:28 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种按层遍历二叉树的方法，并通过该方法找到二叉树中最大和最小节点值，最终计算出这些节点间差值的绝对值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码

/**
	 * 按层遍历二叉树，返回这棵二叉树中相差最大的两个节点间的差值绝对值（默认至少有两个节点）
	 * @param root
	 * @return
	 */
	public static int getMaxValue(TreeNode root) {
		Queue<TreeNode> queue = new LinkedList<TreeNode>();// 队列
		TreeNode temp;
		int max = Integer.MIN_VALUE;
		int min = Integer.MAX_VALUE;

		queue.add(root);// 添加根节点到队列
		while (!queue.isEmpty()) {
			temp = queue.poll();
            
			if(temp.val > max){
				max = temp.val;
			} 
			if(temp.val < min){
				min = temp.val;
			}

			if (temp.left != null) {
				// 如果左孩子不为空，将其添加到队尾
				queue.offer(temp.left);
			}

			if (temp.right != null) {
				// 如果右孩子不为空，将其添加到队尾
				queue.offer(temp.right);
			}
		}
		return max - min;
	}