思路
其实就是遍历二叉树的算法,需要注意一下空树
代码
public:
bool isUnivalTree(TreeNode* root) {
if(root==NULL){return 1;}
return panduan(root,root->val);
}
bool panduan(TreeNode* t,int num){
if(t==NULL){return 1;}
else if(t!=NULL&&t->val!=num){return 0;}
else{
return panduan(t->left,num)&&panduan(t->right,num);
}
}