Commit 0741b3b

committed

add folder & cpp(0ms) version

1 parent 33e4af5 commit 0741b3bCopy full SHA for 0741b3b

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+/**`
	`2`	`+ * Definition for a binary tree node.`
	`3`	`+ * struct TreeNode {`
	`4`	`+ * int val;`
	`5`	`+ * TreeNode *left;`
	`6`	`+ * TreeNode *right;`
	`7`	`+ * TreeNode(int x) : val(x), left(NULL), right(NULL) {}`
	`8`	`+ * };`
	`9`	`+ */`
	`10`	`+class Solution {`
	`11`	`+private:`
	`12`	`+ bool isUnivalVal(TreeNode* r, int val)`
	`13`	`+ {`
	`14`	`+ if (val != r->val)`
	`15`	`+ return false ;`
	`16`	`+`
	`17`	`+ if (r->left && !isUnivalVal(r->left, val))`
	`18`	`+ return false ;`
	`19`	`+ if (r->right && !isUnivalVal(r->right, val))`
	`20`	`+ return false ;`
	`21`	`+`
	`22`	`+ return true ;`
	`23`	`+ }`
	`24`	`+public:`
	`25`	`+ bool isUnivalTree(TreeNode* root) {`
	`26`	`+ if (nullptr == root)`
	`27`	`+ return true ;`
	`28`	`+ return isUnivalVal(root, root->val) ;`
	`29`	`+ }`
	`30`	`+} ;`

Comments

(0)