试题题干
设一个完全二叉树共含有 196 个结点， 则该完全二叉树中含有叶结点的个数是
。
参考答案
试题解析
二叉树性质3：对任何一棵二叉树，若度数为0的结点（叶结点）个数为n0，度数为2的结点个数为n2，则n0=n2+1。
如果对满二叉树按从上到下，从左到右的顺序编号，并在最下一层删去部分结点(删后最后一层仍有结点)，如果删除的这些结点的编号是连续的且删除的结点中含有最大编号的结点，那么这棵二叉树就是完全二叉树。故如果一个完全二叉树的结点总数是偶数，则度为1的结点数，即n1=1。
本题中二叉树有：结点总数=n0+n1+n2=196，且n1=1，n0=n2+1。得出n2=97，故n0=97+1=98。