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.

Example :

Input:

  root = [5,1,5,5,5,null,5]
              5
             / \
            1   5
           / \   \
          5   5   5
Output:

 4

Difficulty:

Medium

Lock:

Prime

Company:

Amazon Bloomberg Box Facebook Google

Solution(Chinese):

LEETCODE 250. Count Univalue Subtrees 解题思路分析