leetcode 965. 单值二叉树

• 题目描述
• 解题思路
• 执行结果

leetcode 965. 单值二叉树

题目描述

965. 单值二叉树

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

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

示例 1：

输入：[1,1,1,1,1,null,1] 输出：true 示例 2：

输入：[2,2,2,5,2] 输出：false

提示：

给定树的节点数范围是 [1, 100]。 每个节点的值都是整数，范围为 [0, 99] 。

解题思路

法1

先序遍历:

使用先序遍历的方法判断数值是否为相同的单值数组

1. 判断根节点值

2. 递归到左节点

3. 递归到右节点

• 时间复杂度(O(n))
• 空间复杂度(O(1))

执行结果

法1

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 2.1 MB , 在所有 Go 提交中击败了 98.53% 的用户 通过测试用例： 72 / 72 炫耀一下:

本文由 mdnice 多平台发布