潋湄

题解

/ 注册

全部文章 / 题解（共1篇）

小白月赛D题题解

D题题解：我们知道一个树的满二叉树节点数为1,3,7，... 节点数是2的n次幂-1 现在问题是给出一棵高度为n的树，如何能快速求出这棵树种每种层数的树的个数因此我们可以先预处理处2的n次幂都是多少，再开一个二维数组cnt[i][j]，用来记录高度为i的树在总高度为j的树中有多少个小分支，但是...

C++ 二叉树

2023-09-15

5 341