965.univalued-binary-tree

最新推荐文章于 2022-05-24 22:27:51 发布

一个努力的码农

最新推荐文章于 2022-05-24 22:27:51 发布

阅读量269

点赞数

分类专栏： leetcode 文章标签：二叉树 leetcode java 算法

本文链接：https://blog.csdn.net/qq_26000415/article/details/119485707

版权

leetcode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何判断一个二叉树是否为单值二叉树，即所有节点具有相同值。提供了两种解法：递归和迭代。递归解法通过前序遍历检查每个节点的值是否与根节点值相同，同时遍历左子树和右子树。迭代解法使用栈辅助，从根节点开始，依次检查节点及其左右子树的值。当遇到不同值时，返回false，否则继续遍历直至完成。

摘要由CSDN通过智能技术生成

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 true；否则返回 false。

示例 1：

在这里插入图片描述

输入：[1,1,1,1,1,null,1]
输出：true

递归

class Solution {
		public boolean isUnivalTree(TreeNode root) {

			return preOrder(root, root.val);
		}

		private boolean preOrder(TreeNode root, int target) {

			if (root.val != target) {
				return false;
			}

			boolean l = true;
			if (root.left != null) {
				l = preOrder(root.left, target);
			}

			boolean r = true;
			if (root.right != null) {
				r = preOrder(root.right, target);
			}

			return l && r;
		}
	}

迭代

class Solution2 {
		public boolean isUnivalTree(TreeNode root) {

			boolean res = true;

			int target = root.val;

			Stack<TreeNode> stack = new Stack<>();

			while (null != root || !stack.isEmpty()) {

				while (null != root) {

					if (target != root.val) {
						res = false;

					}

					stack.add(root.right);
					root = root.left;
				}

				root = stack.pop();
			}

			return res;

		}

	}
= root.left;
				}

				root = stack.pop();
			}

			return res;

		}

	}