每日算法練習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


分享到:


相關文章: