每日算法练习20200411

每天做一道算法题,循序渐进,按算法分类刷题。坚持下去,看能坚持多久,也看最终能有多大成效。

单值二叉树

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

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

示例 1:

输入:[1,1,1,1,1,null,1]

输出:true

示例 2:

输入:[2,2,2,5,2]

输出:false

提示:

给定树的节点数范围是 [1, 100]。

每个节点的值都是整数,范围为 [0, 99] 。

解决方案

先序遍历二叉树的每一个节点,和根节点的值进行比较,如果全部相等返回true。

实现代码


每日算法练习20200411


参考链接

https://leetcode-cn.com/problems/univalued-binary-tree


分享到:


相關文章: