2008-2009年自考计算机专业参考资料

1.具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。2.串是（任意有限个字符构成的序列）。3.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2）。4.某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。5.对于栈操作数据的原则是（后进先出 ）6...