高分悬赏：Java语言如何计算完全2叉树第n层有多少个节点，多少条出度多少入度

完全二叉树的话是有规律的，用递归就可以算了

当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时, 称之为完全二叉树。图片说明就是说而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树
在减去最后一层时可视为满二叉树，第n层节点有2的n-1次方个。最后一层得视情况而定。
树的出度=树的入度=树的节点数-1