weixin_41681727的博客

原创 2020年8月华为机试题：给定二叉树每个节点的深度，求共有几种可能性

给出二叉树每个节点的深度，请你计算满足条件的二叉树有多少种 我没有写输入输出语句，可自行补上。 主要思路：除根节点外，其他每个节点所在的层可能出现的情况都由上一层节点个数决定。将每一层的情况相乘得到总数。 // 代码如下 # 导入scipy的排列组合函数 from scipy.special import comb a = 4 b = [1, 0, 2, 2] val_count = {} b.sort() for val in b: val_count[val] = val_count.get(v