在深度为5的二叉树中，度为2的结点最多为？为什么是15？

Question

在深度为5的二叉树中，度为2的结点最多为？为什么是15？
是15的话，倒数第二层的结点都度为2，那么最后一层都满了，就是满二叉树了！！！是答案错了吧，度为2的结点最多应该是14吧！！？？

Answer 1

是15.数据结构里有方法介绍的：假设a表示叶子节点个数，度为2的节点数为b个。满二叉树最多有31个节点（2^5-1)。则有a + b = 31;设二叉树边有B条，则B = 2*b = a + b - 1;求出b  = 15；