能不能帮忙解决一下数据结构的题

1、A 删除链表结点，直接为p-;next=p-;next-;next;2、B 用链表的话，可以动态分配空间，因此只要考虑是否为空，不会出现满的情况。3、A 此题目是求子串的问题，意思是求主串第5个开始长度为9的子串4、B 其实B答案包括了C和D答案，搞清先序、后序的概念应该不难。5、B 此题相当一个等比数列，1+3+9+27=40 和完全三叉树的概念1、2n, n+1 此题考的是线索二叉树部分，其中除根结点外所有的结点都必须用指针域连接，应该用到n-1所以当然有N+1个没有被用到。2、CBA 其实这个题目和前面的那个选择题相似，画出二叉树就只有右孩子的二叉树3、i=i+1, j=0; 就是子符串的朴素算法4、ABCDE为层序，画链式很简单，先序：ABDEC,中序：DBEAC后序：DEBCA5、方程1：n0+n1+n2=n 方程2：n1+2*n2=n-1 得n2=n0-1, 这一问和上面一样同样是n-1个，但是此处应该写成：2*n0+n1-16、最少为深度k-1的树再加一个 即：2^(k-1)7、和前面一样8、以2为底的log128求整数就行，第二问，三个方程解三个未知数，方程1：n0+n1+n2=128 方程2：n1+2*n2=128-1 方程3：n1=1 (对于完全二叉树且128为偶数)9、先画出来，再写，答案：DEBCA