zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【LeetCode Python实现】 5474. 好叶子节点对的数量(中等)

PythonLeetCode节点 实现 数量 中等 叶子
2023-09-14 09:06:44 时间

想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
每日八点有干货推送,微信随时解答你的疑问

题目描述

中等 阿里云

给你二叉树的根节点 root 和一个整数 distance 。

如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ,那它们就可以构成一组 好叶子节点对 。

返回树中 好叶子节点对的数量 。

tree 的节点数在 [1, 2^10] 范围内。
每个节点的值都在 [1, 100] 之间。
1 <= distance <= 10

示例 1: