1、题目描述

 

2、问题分析

遍历一遍树，然后将所有节点的数值放入到一个set中，最后检查set中元素的个数是否为1.

 

3、代码

1 bool isUnivalTree(TreeNode* root) { 2         set
     
       s; 3         preOrder(root, s); 4         return s.size() == 1; 5     } 6      7     void preOrder(TreeNode* root, set
      
        &s) 8     { 9         if (root == NULL)10             return;11         s.insert(root->val);12         preOrder(root->left, s);13         preOrder(root->right,s);14     }