若 一棵完全二叉树有 768 个结点，则该二叉树中叶结点的个数是
A.257
B.258
C.384
D.385
参考答案：C.二叉树的性质之一，n0=n2+1;因此，n0+n2为奇数，题中结点数为768，所以存在一个度为1的结点。减去度为1的结点之后结点数为767个。故，n0+n2=n2+n2+1=2n2+1=767，解得n2为383，n0为384.所以选C，384。
学习学习学习
请写出以下代码执行输出：（构造函数、静态块执行顺序）
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
某公园内有个奇怪的摊主小周，他只在星期一、星期二、星期三、星期五和星期六工作，而且他只出售4种商品：玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
学习学习学习
学习学习学习