已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍...

单项选择题X 纠错

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A.acbed
B.decab
C.deabc
D.cedba

参考答案：

点击查看解析进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

A.2h
B.2h-1
C.2h+1
D.h+1

点击查看答案进入题库练习

单项选择题

在线索化二叉树中，t所指节点没有左子树的充要条件是（）

A.t-＞left=NULL
B.t-＞ltag=1
C.t-＞ltag=1且t-＞left=NULL
D.以上都不对

点击查看答案进入题库练习

单项选择题

利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）

A.55
B.29
C.58
D.38

单项选择题

A.16
B.15
C.8
D.32

单项选择题

A.(00, 01，10，11)
B.(0，1，00，11)
C.(0，10，110，111)
D.(1，01，000，001)

点击查看答案进入题库练习

问答题

有数组A[4][4]，把1到16个整数分别按顺序放入A[0][0]，……，A[0][3]，A[1][0]，……，A[1][3]，A[2][0]，……，A[2][3]，A[3][0]，……，A[3][3]中，编写一个函数获得数据并求出两条对角线元素的乘积。

参考答案：

点击查看答案进入题库练习

问答题

对于二维数组A[m][n]，其中m＜=80，n＜=80，先读入m和n ，然后读该数组的全部元素，对如下三种情况分别编写相应函数：
（1）求数组A靠边元素之和；
（2）求从A[0][0]开始的互不相邻的各元素之和；
（3）当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。

参考答案：

点击查看答案进入题库练习

问答题

什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？

参考答案：矩阵中非零元素的个数远远小于矩阵元素的总数，这样的矩阵称为稀疏矩阵。稀疏存储的原则是只存储非零元。

点击查看答案进入题库练习

问答题

什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？

参考答案：我们把相同的元素或零元素在矩阵中的分布有一定的规律的称为特殊矩阵。压缩存储的原则是：对多个值相同的元素只存储一次，对零元...

点击查看答案进入题库练习

问答题

什么叫二维数组的行序优先存储？什么叫二维数组的列序优先存储？

参考答案：所谓行序优先存储，其基本思想为：从第1行的元素开始按顺序存储，第1行元素存储完成后，再按顺序存储第2行的元素，然后依次存...

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版