满二叉树构造

满二叉树是一种特殊的二叉树，它的每一个非叶子节点都有两个子节点。在满二叉树中，最后一个非叶子节点的层数被称为树的高度。满二叉树具有许多有用的性质，例如深度为k的满二叉树有2^(k+1) - 1个节点，深度为k的完全二叉树有2^k个节点。此外，满二叉树的第i层最多有2^(i-1)个节点。 构造满二叉树的方法有很多种，其中一种简单的方法是从根节点开始，逐层向下添加子节点。具体来说，对于第i层，如果i小于或等于树的高度，则添加两个子节点；否则，该层只有一个子节点。这样，当所有层都添加完毕后，就得到了一棵满二叉树。