LeetCode 965单值二叉树-简单
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 965单值二叉树-简单
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
如果二叉樹每個節點都具有相同的值,那么該二叉樹就是單值二叉樹。
只有給定的樹是單值二叉樹時,才返回 true;否則返回 false。
示例 1:
輸入:[1,1,1,1,1,null,1]
輸出:true
示例 2:
輸入:[2,2,2,5,2]
輸出:false
提示:
給定樹的節點數范圍是 [1, 100]。 每個節點的值都是整數,范圍為 [0, 99] 。代碼如下:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:bool isUnivalTree(TreeNode* root) {return dfs(root,root->val);}bool dfs(TreeNode*root,int val){if (root==nullptr) return true;if (root->val!=val) return false;return dfs(root->left,root->val) && dfs(root->right,root->val);} }; 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的LeetCode 965单值二叉树-简单的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 消息称OpenAI宣布奥特曼回归无望之后
- 下一篇: 博主:华为麒麟5G平台很快落地中端系列