1.解题思路
如果一个结点的子节点与其相同，那么就沿着子节点进行遍历.
2.代码实现
bool isUnivalTree(struct TreeNode* root) { if(root==NULL) return true; if(root->left) { if(root->val!=root->left->val||!isUnivalTree(root->left)) return false; } if(root->right) { if(root->val!=root->right->val||!isUnivalTree(root->right)) return false; } return true; }
结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!
