目录
- 1.解题思路
- 2.代码实现
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;}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!