递归虐我千百遍，下一句是啥来着？

2024-02-26 02:40

文章标签 递归一句千百遍

本文主要是介绍递归虐我千百遍，下一句是啥来着？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

废话不多说，直接上题目。真的应该算是比较简单的一道题目了，可我又是看了解析恍然大悟！！！

在这里插入图片描述

方法一：深度优先遍历

先深度优先遍历，将树的所有节点中的值放进一个容器中，后面再比较容器中的值是否相等。

/*** 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 {// 深度优先遍历void deep(TreeNode* node, vector<int>& vec){if(node == NULL) return;vec.push_back(node->val);deep(node->left, vec);deep(node->right, vec);}
public:bool isUnivalTree(TreeNode* root) {vector<int> vec;deep(root, vec);for(int i = 0; i < vec.size()-1; i++){if(vec[i] != vec[i+1])return false;}return true;}
};

方法二：递归

怎么说呢，就一看就会，一做就废，还得练！继续坚持吧。

/*** 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) {// 递归if(root == NULL) return true;if(root->left != NULL && root->left->val != root->val)return false;if(root->right != NULL && root->right->val != root->val)return false;bool left_tree = isUnivalTree(root->left);bool right_tree = isUnivalTree(root->right);return left_tree && right_tree;}
};