本文目录导航：
对于数据结构（C言语）的几个题
轻易画几个二叉树就知道了，这里空链域用ε示意，数一数结点个数与ε个数就知道是n+1了
详细环节在图中给出。
第一步将数据（假定为e）放入s的data中；
第二步s的后继指向q的后继节点；
第三步q的后继指向s
查找72只有2步：
第一步：设立low、high与mid指针，将72与mid指向的值即48比拟；
第二部：72比48大，low指向mid+1，从新算出mid，指向72，再与72比拟，即查找完成。
最多比拟次数参考严蔚敏《数据结构》第九章 查找 220页。
例如图中这棵树，假定i=2，2i=4不大于n，2i+1=5大于n，所以2这个结点没有右子树。
顺序栈的类型定义：
一道C言语里的数据结构疑问
这个是计算n趋于无量大时的阶次，因此阶次从低到高的秩序为：31+1/n , 100n + nlog2(n), 20log2(2^n) + n^2, 2^n + 89n^3
数据结构c言语版一道题求解
完整代码：
