这个满二叉树的定义，国内外说法好像不一样，参见百度。

这道题的满二叉树的意思是：每个节点要么有两个儿子，要么没有儿子。

并不是国内所说的有 $2^k-1$ 个节点，$k$ 层的二叉树，也不是完全二叉树。

如果翻译不说这个真的会误导人的啊/kk