根到叶路径乘积为完全平方数的数量
解题思路
从根到叶的一条路径上，所有节点值的乘积是完全平方数，当且仅当满足两点：
-
若路径上出现过 0，乘积必为 0，而 0 是完全平方数（0=0^2）。
-
否则乘积非零，则：
题目内容
给定一棵二叉树，每个节点包含一个整数数值（可正可负）。请计算从根节点到叶子节点的所有路径中，路径上所有节点值的乘积为完全平方数的路径数量。
完全平方数是指可以表示为某个整数的平方的数，例如 1、4、9、16 等。注意：0 也是完全平方数（0=02），负数不能是完全平方数。
输入描述
输入为二叉树的层序遍历序列，空节点用 null 表示。例如，对于如下二叉树：
1
/ \
2 3
其层序遍历输入为：[1,2,3]
输出描述
输出一个整数，表示满足条件的路径数量。
样例1
输入
[1,4,9]
输出
2
