共299道题，当前是第155题

初赛真题

满二叉树的叶节点为N，则它的节点总数为（ ）

一棵深度为k且有2^k-1个结点的二叉树称为满二叉树
也就是说这个树每个结点都长满了叶子，而且叶子在最底层。
现在告诉你叶子有n个，那么其他非叶子结点有几个?
我们可用特例法。让n=1,2,3,4
然后总结出规律为2*n-1