首页
某二叉树的先序序列和中序序列正好相同，则该二叉树一定是（）
精华吧
→
答案
→
慕课
→
未分类
某二叉树的先序序列和中序序列正好相同，则该二叉树一定是（）
A.空树或只有一个结点
B.完全二叉树
C.每个结点都没有左子
D.高度等于其结点数
正确答案：每个结点都没有左子
Tag：
数据结构
结点
序列
时间：2022-01-04 15:29:58
上一篇：
拥有100个结点的完全二叉树的最大层数是（）
下一篇：
已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。（）
相关答案
1.
具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。
2.
不存在这样的二叉树：它有n个度为0的结点，n-1个度为1的结点，n-2个度为2的结点。（）
3.
二叉树就是结点度不大于2的树。（）
4.
若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点有（）个。
5.
按照二叉树的定义，具有3个结点的二叉树有（）种
6.
若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（）
7.
若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（）；
8.
若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））则该树的度为（）；
9.
树最适合用来表示（）
10.
已知数组M[1..10,-1..6,0..3],)若数组以行序为主序存储,起始地址为1000,且每个数据元素占用3个存储单元,则M[2,4,2]的地址为（）
热门答案
1.
已知广义表L=((x,y,z),a,(u,t,w)),则head(head(tail(tail(L))))的结果是（）。
2.
非空的广义表的表尾可能是单个元素也可能是表元素（）。
3.
任意一个广义表都可以表示为由表头和表尾构成（）。
4.
对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。
5.
对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。
6.
稀疏矩阵压缩存储后，不会失去（）功能输入输出
7.
对稀疏矩阵进行压缩存储的目的是（）
8.
已知一个n行n列的三对角带状矩阵A，其中非零元素的个数是（）。
9.
假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按列存储时元素A36的地址是（）;
10.
假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按行存储时元素A36的地址是（）;