每天做一道算法題,循序漸進,按算法分類刷題。堅持下去,看能堅持多久,也看最終能有多大成效。
單值二叉樹
如果二叉樹每個節點都具有相同的值,那麼該二叉樹就是單值二叉樹。
只有給定的樹是單值二叉樹時,才返回 true;否則返回 false。
示例 1:
輸入:[1,1,1,1,1,null,1]
輸出:true
示例 2:
輸入:[2,2,2,5,2]
輸出:false
提示:
給定樹的節點數範圍是 [1, 100]。
每個節點的值都是整數,範圍為 [0, 99] 。
解決方案
先序遍歷二叉樹的每一個節點,和根節點的值進行比較,如果全部相等返回true。
實現代碼
參考鏈接
https://leetcode-cn.com/problems/univalued-binary-tree
閱讀更多 突破程序員 的文章