首页
一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足
精华吧
→
答案
→
远程教育
→
电大
一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足
A.所有结点均无左孩子
B.所有结点均无右孩子
C.只有一个叶子结点
D.是一棵满二叉树
正确答案：C
Tag：
结点
遍历
孩子
时间：2024-12-10 20:39:45
上一篇：
设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是（）
下一篇：
设带权连通图G中含有n（n>1）个顶点e条边。下列关于G的最小生成树的叙述中，正确的是（）
相关答案
1.
线性表顺序存储时，逻辑上相邻的两个数据元素.其存储地址
2.
瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序.这里的数据结构指的是（）
3.
下列选项中，属于非线性数据结构的是（）
4.
下列排序算法中，稳定的是（）
5.
若完全二叉树T包含20个终端结点，则T的结点数最多是（）
6.
一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则（）
7.
若数据元素序列11，13，15，7，8，9，23，2，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法是（）
8.
已知一个向量的第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是（）
9.
在一个具有N个顶点的无向完全图中，包含的边的总数是（）
10.
在一非空二叉树的中序遍历序列中，根结点的右边（）
热门答案
1.
排序的重要目的是为了以后对已排序的数据元素进行（）
2.
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）
3.
森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有（）个结点
4.
边沿T触发器次态为"0""的一个条件是（）
5.
当T触发器的激励端T接"1"时，触发器的次态是（）
6.
边沿触发JK触发器的次态方程是（）
7.
欲设计一个二十四进制计数器，至少需用（）个触发器。
8.
设计一8421BCD码计数器，则至少需要的触发器个数是（）
9.
JK触发器在CP时钟脉冲作用下，要使Qn+1=Q，则输入信号为（）
10.
一个4位移位寄存器原来的状态为0000，如果串行输入始终为1，则经过4个移位脉冲后，寄存器的内容为（）