250. 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.

递归解题。如果root == null，返回true。如果左右都是true，而且root.val == root.left.val，root.val == root.right.val，count ++返回true，否则返回false。代码如下：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
public class Solution {int count;public int countUnivalSubtrees(TreeNode root) {count = 0;helper(root);return count;}private boolean helper(TreeNode root) {if (root == null) {return true;}boolean left = helper(root.left);boolean right = helper(root.right);if (left & right) {if (root.left != null && root.val != root.left.val) {return false;}if (root.right != null && root.val != root.right.val) {return false;}count ++;return true;}return false;}
}

250. Count Univalue Subtrees相关推荐

LeetCode 250. Count Univalue Subtrees
原题链接在这里:https://leetcode.com/problems/count-univalue-subtrees/ 题目: Given a binary tree, count the nu ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
二叉树总结(二)树的遍历
该文我会用来总结二叉树相关的知识二叉树如下图: 二叉树的结构 struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int ...
LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本
1. Array (1) 27. Remove Element(Easy) 给定数组nums和值val,在适当位置删除该值的所有实例并返回新长度. 思路: 不需要使用排序,如果等于该值,则将n-1的值 ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
vim复制单个字符_vim文本编辑器——删除、复制、剪切、更改某一个字符、替换、撤销、关键字搜索...
1.删除: (1)删除光标所在处的字符: 如上图所示:点击一次x键只能删除一个字符. (2)删除光标所在处后的n个字符(nx): 删除前: 输入6x: (3)删除光标所在的行(dd): 删除前: 输入 ...
PTA查找最后一个250 (20 分)
PTA查找最后一个250 *对方不想和你说话,并向你扔了一串数-- 而你必须从这一串数字中找到"250"这个高大上的感人数字. 输入格式: 输入在一行中给出不知道多少个绝对值不超过 ...
linux apache配置目录大小写,linux apache 配置URL地址栏大小写不敏感配置
Servlet3.0的可插拔功能如果说 3.0 版本新增的注解支持是为了简化 Servlet/ 过滤器 / 监听器的声明,从而使得 web.xml 变为可选配置, 那么新增的可插性 (pluggab ...
[05]EXTJS4.0的读写器reader,writer
Reader:主要用于将proxy数据代理读取的数据按照不同的规则进行解析,将解析好的数据保持到Model(数据模型类)中结构图 Ext.data.reader.Reader 读取器的根类 Ex ...

250. Count Univalue Subtrees

250. Count Univalue Subtrees相关推荐

最新文章

热门文章