从根到叶的一条路径上,所有节点值的乘积是完全平方数,当且仅当满足两点:
0,乘积必为 0,而 0 是完全平方数(0=0^2)。给定一棵二叉树,每个节点包含一个整数数值(可正可负)。请计算从根节点到叶子节点的所有路径中,路径上所有节点值的乘积为完全平方数的路径数量。
完全平方数是指可以表示为某个整数的平方的数,例如 1、4、9、16 等。注意:0 也是完全平方数(0=02),负数不能是完全平方数。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册