共299道题,当前是第161

初赛真题

完全二叉树的结点个数为11,则它的叶结点个数为( )

考查完全二叉树的概念
完全二叉树就是若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层的结点必须从左到右依次生成,这就是完全二叉树。
你画出这棵二叉树,然后数一下叶子结点