在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。
A.n-1
B.2n-1
C.n+1
D.2n+1
参考答案：A.
在有N个结点的二叉链表中必定有2N个链域。 除根结点外，其余N-1个结点都有一个父结点。 所以，一共有N-1个非空链域，其余2N-（N-1）=N+1个为空链域。
这问题真不好答
请写出以下代码执行输出：（构造函数、静态块执行顺序）
叉树前序遍历的递归和非递归实现？
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
请实现KMP算法?
这问题真不好答