本文目录导航：
数据结构的习题（C言语版）
第一个疑问，剖析下需要，可以知道要做的事件是兼并两个数组到一个数组里去，数组C的长度是AB之和。
表C的第一个字符不是A的第一个字符就是B的第一个字符。
因此接上去要做的事件就是做一个长度为AB之和的循环，每一次性找出A或B中的最小元素，存到C外面去，循环完结，C就智能有了。
第二个疑问，有期间和空间的需要，不太容易，只要更好，没有最好。
不过提供一个思绪。
可以首先扫描整个数列，将奇数偶数的位置和个数标注进去，存在一个数列中。
例如数列奇 奇 偶 奇 奇，可以获取奇数个数为4，位置为[0,1,3,4]，偶数为1，位置为[2]，因此要生成的数列中前4个必然为奇数，而标题中没有对大小的需要，因此只用将偶数与最前面的奇数对换位置即可。
对换的次数即为偶数的个数。
大略思绪如此，不过有很多方法可以高效的存储和计算，详细成功，宿愿你能亲身揣摩下，还可以坚固一下C技巧。
祝好，有疑问可以讨论。
对于数据结构（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言语版），求高手处置。。
1．二叉树是度为2的有序树（ ）【答案】×2．齐全二叉树肯定存在度为1的结点（ ）【答案】×3．深度为K的二叉树中结点总数≤2k-1（ ）【答案】√4．由一棵二叉树的先序序列和后序序列可以独一确定它（ ）【答案】×5．齐全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）【答案】√6．用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）【答案】√7．齐全二叉树的存储结构理论驳回顺序存储结构（ ）【答案】√8．哈夫曼树是带权门路长度最短的树，门路上权值较大的结点离根较近（ ）【答案】√9．在中序线索二叉树中，每一非空的线索均指向其后人结点（ ）【答案】√【解析】在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最左边的结点（该结点的后继指针指向后人），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向后人）。10．二叉树中序线索化后，不存在空指针域（ ）【答案】×
