首页
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）（注意大小写，各字符之间不要加空格）
精华吧
→
答案
→
超星尔雅学习通未分类
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）（注意大小写，各字符之间不要加空格）
正确答案：CBEFDA
Tag：
数据结构
遍历
大小写
时间：2022-07-07 14:57:54
上一篇：
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是（）
下一篇：
依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。
相关答案
1.
表达式a*(b+c)-d的后缀表达式是（）
2.
若执行运算while(p→rchild!=null)p=p→rchild，则（）
3.
设森林T中有4棵树，其结点个数分别为n1，n2，n3，n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。
4.
以下数据结构中，（）是非线性数据结构
5.
在数据结构中，从逻辑上可以把数据结构分为（）
6.
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）
7.
以下与数据的存储结构无关的术语是（）
8.
在数据结构中，与所使用的计算机无关的是数据的（）结构
9.
tail(head(((a，b，c，d，e))))=(a，b，c，d，e)。
10.
广义表B=(a，B)=(a，(a，(a，…，)))的长度为无穷大。
热门答案
1.
一个稀疏矩阵A[m，n]采用三元组顺序表形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了A[m，n]的转置运算。
2.
假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数组元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
3.
C-3对应的PDH速率是（）。
4.
C-12对应的PDH速率是（）。
5.
SDH复用映射结构中的虚容器是SDH网中用以支持通道层连接的一种信息结构，它是由容器加上（）构成的，可分成低阶VC和高阶VC两种。
6.
SDHSTM-1帧长度为（）字节。
7.
SDHSTM-N帧长度为（）字节。
8.
SDHSTM-64帧结构包含9行和（）列字节的矩形块状结构组成。
9.
SDHSTM-4帧结构包含9行和（）列字节的矩形块状结构组成。
10.
SDHSTM-1帧结构包含9行和（）列字节的矩形块状结构组成。