文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 遞歸
    • 2.2 循環(huán)

1. 題目

如果二叉樹每個節(jié)點都具有相同的值，那么該二叉樹就是單值二叉樹。

只有給定的樹是單值二叉樹時，才返回 true；否則返回 false。

2. 解題

2.1 遞歸

class Solution { public:bool isUnivalTree(TreeNode* root) {if(!root)return true;bool flag = true;int val = root->val;judge(root,flag,val);return flag;}void judge(TreeNode* root, bool &flag, int &val){if(!root || flag == false)return;if(root->val != val){flag = false;return;}judge(root->left,flag,val);judge(root->right,flag,val);} };

2.2 循環(huán)

class Solution { public:bool isUnivalTree(TreeNode* root) {if(!root)return true;int rootval = root->val;stack<TreeNode*> stk;TreeNode *cur;while(root || !stk.empty()){while(root){stk.push(root);root = root->left;}root = stk.top();if(root->val != rootval)return false;stk.pop();root = root->right;}return true;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 965. 单值二叉树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。