LeetCode | 965. 单值二叉树
- 首先判断树为不为空，为空直接true
- 然后判断左子树的val，和根的val相不相同
- 再判断右子树的val，和根的val相不相同
- 最后递归左子树和右子树
bool isUnivalTree(struct TreeNode* root) { if(root == NULL) return true; if(root->left && root->left->val != root->val) return false; if(root->right && root->right->val != root->val) return false; return isUnivalTree(root->left) && isUnivalTree(root->right);
![[leetcode~dfs]1261. 在受污染的二叉树中查找元素](https://ucc.alicdn.com/pic/developer-ecology/okfcmqqjwxoec_335a965e888346009ec98ec28a431196.png?x-oss-process=image/resize,h_160,m_lfit)