Count Univalue Subtrees
Given a binary tree, count the number of uni-value subtrees.
A Uni-value subtree means all nodes of the subtree have the same value.
For example:
Given binary tree,
5
/ 1 5
/ \ 5 5 5
return 4.
分析：
有点像自低向上的动态规划，既然是自底向上，看来用递归访问树的节点无疑可以解决问题
代码：
bool dfs(TreeNode *node, int &count) { if(!node) return true; //一定要让保证其先递归，达到最底层节点，然后作后续处理 bool goodleft = dfs(node->left, count), goodright = dfs(node->right, count); //与左右节点值相同，且左右子树是值相同的树，则以该节点为根节点的树也是值相同的树 if(goodleft && goodright && (!node->left || node->val == node->left->val) && (!node->right || node->val == node->right->val)) { count++; return true; } return false; } int count(TreeNode *node) { int num = 0; dfs(node, num); return num; }
[Locked] Count Univalue Subtrees
原文：http://www.cnblogs.com/littletail/p/5208067.html