题目内容

在一个遥远的国度，有一个古老的神秘森林，被认为是森林之王的家园。传说森林之王是一只拥有巨大力量和智慧的生物，掌管着整个森林的命运。为了探索森林之王的秘密，许多勇敢的探险家一直在进入这片神秘的森林中。然而，进入森林之后，他们都没有回来过，因此这个秘密依然没有被解开。

思路

根据满二叉树的定义：左右儿子是相同高度的满二叉树 或者 叶子节点。

状态:定义 $dp[i]$ 代表以$i$为根的子树是多少高度的满二叉树.(不是满二叉树时$dp[i] = 0$).

转移: