10、⼀个有124个叶⼦节点的完全⼆叉树 ，最多有（） 个结点。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】完全二叉树
【解析】假设二叉树内儿子个数为0,1,2的节点个数分别为n0,n1,n2；则有：n2 = n0-1。且由于该树为完全二叉树，则n1只能为0或者1。此题中n0 = 124，所以树上节点的最多个数为124 + 1 + 123 = 248。
10、⼀个有124个叶⼦节点的完全⼆叉树 ，最多有（） 个结点。
别灰心，再试一次！
【答案】B
【考纲知识点】完全二叉树
【解析】假设二叉树内儿子个数为0,1,2的节点个数分别为n0,n1,n2；则有：n2 = n0-1。且由于该树为完全二叉树，则n1只能为0或者1。此题中n0 = 124，所以树上节点的最多个数为124 + 1 + 123 = 248。