前序序列和中序序列的关系相当于以前序序列为入栈次序，中序序列为出栈次序，原因是因为遍历都是通过递归得到的，递归需要用栈来完成，通过栈得不到的，遍历也得不到，事实上，n个元素进栈得到的不同序列数量就等于n个结点二叉树的形态
另外一个问题考察的二叉树遍历的性质，这个前序和后序正好相反，则是每一层只有一个结点，和那个栈关系有点远追问
还是不明白这个意思，比如说a是根节点，bc是左右孩子，前序是abc,出栈应该是cba，但是中序是bca,怎么可能前序是入栈次序，中序是出栈次序，他是不是说错了？
来自：求助得到的回答数据结构题目求解答!先谢各位了!!
首先说明一下什么是数据的存储结构，它是批数据结构在计算机中的表示（物理结构），主要有四种：顺序存储、链式存储、索引存储和散列存储。顺序存储的特点是：逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存储结构了，因为存储是一个物...
数据结构的一道题,请问下p=L;L->next=NULL是什么意思,尤其是它为什么要...
题目是单链表逆置，这个程序实现了 A->B->C->D->null; 变成 null<-A<-B<-C<-D 具体到程序，假设有个链表 A->B->C->D->null，一开始 L 作为参数传入进来，那么就是 L->A->B->C->D->null p=L; \/\/执行 p = L; 即将 p 和 L 执行同一个链表，此时 L(p)->A->B...
数据结构题目: 1、具有n个结点的m次树的最小高度是多少?
1.我把你的"m次树"理解成m叉树.那么最小高度下就是完全树的情况,为 m底log(n) + 1 向下取整.2.不是很明白"最多需要"这种情况,按理说,只要n条边,让整个图连成一个环就是强连通的最小情况了.最多是否指完全图呢?3.(4)不可能.4.A 5.C. 不过D也有可能的,看你的堆排是怎么实现法.
一道数据结构题目求解释。为什么?
线性表有两种存储方式：顺序存储（也就是用数组），链式存储（也就是用链表）。1）当线性表用顺序存储的时候，可以随机访问表里面的任意位置 i 的元素，找到任意位置 i 的元素的复杂度是一样的，和位置无关。这是因为，顺序存储时，每个元素的存储位置的可以计算出来的，因此也就能根据元素在表中的...
一道数据结构简单选择题 ,麻烦解释一下~
答案应该选A吧。题目不是说了“其中含有5个长度为2的有序表”了吗，所以说已经相当于进行过一次2路归并了，而你要做的是将两个作为一组，即（25，48）（16，35）（79，82）（23，40）（36，72） 再进行一次2路归并！
请问下数据结构一个题目?
这两个问题考察的是不同方面：前序序列和中序序列的关系相当于以前序序列为入栈次序，中序序列为出栈次序，原因是因为遍历都是通过递归得到的，递归需要用栈来完成，通过栈得不到的，遍历也得不到，事实上，n个元素进栈得到的不同序列数量就等于n个结点二叉树的形态 另外一个问题考察的二叉树遍历的...
一道数据结构的题目,希望能给出详细解答。
列下标的范围是0到4，也就是共有5列，这就是一个9行5列的矩阵，共9*5=45个元素，其中每个元素由4个字节存储，而 A[0,0]的第一个字节的地址是0，那么存储这个矩阵的最后一个字节的地址自然是45*4=180。那么问题中求最后一个元素的第一个字节的地址就是180-3=177。这样讲应该能懂吧 ...
我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一...
数据结构试题 一、填空题 1、数据类型分为（线性）数据类型和（非线性）数据类型。2、算法是一个有关指令的有限集合，它须符合（有穷性）、（正确性）、（可行性）等准则。3、若英文字母表（A，B，C，——Z）是一个线性表。其结点是单个字母，该线性表共有（26）个结点。通常用前缀和后继来...
数据结构问题
非0”元素存放在首地址2000存储区域中，而a59=0，也就是说它根本就不在那片存储区域，也就谈不上首地址。3、由题目条件知道A是个下三角矩阵，A中全部非0元素一共55个，就算是最后一个非0元素的首地址也无非是2000+（55-1）×4=2216，不可能到2220。所以我认为这是一道错误的题目。
数据结构的一个题。
循环第三次，将第5个元素的值替换为第7个元素的值。for循环后面一条语句的意思是a列表的长度减2。结论：这个逻辑是有问题的，的确是有你所说的空隙存在。正确的写法应该是for(j = 0; j < a.length -i - k; j++)这个for循环才是把后面的元素全部往前覆盖2个元素的位置。
