1000ms

Difficulty: 6

所属公司 : 网易

时间 :2025年9月21日

算法与标签>DFS

会员专享

请先登录，开通会员或购买该题目所属题库（网易题库），可解锁完整内容。

购买题库开通会员

题目内容

给定一棵二叉树，每个节点包含一个整数数值（可正可负）。请计算从根节点到叶子节点的所有路径中，路径上所有节点值的乘积为完全平方数的路径数量。

完全平方数是指可以表示为某个整数的平方的数，例如 $1、4、9、16$ 等。注意： $0$ 也是完全平方数 $（0=0^2）$ ，负数不能是完全平方数。