首页
某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）。
精华吧
→
答案
→
知到智慧树
→
未分类
某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）。
A.二叉排序树
B.完全二叉树
C.空或只有一个结点
D.深度等于其结点数
正确答案：深度等于其结点数
Tag：
结点
深度
遍历
时间：2024-01-14 21:14:02
上一篇：
树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树，其中结论（）是正确的。
下一篇：
一棵二叉树的高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。
相关答案
1.
若完全二叉树的结点个数为100，则第60个结点的度为（）。
2.
设某棵二叉树的高度为9，则该二叉树上叶子结点最多有（）。
3.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
4.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
5.
某二叉树中序序列为BDAECF，后序序列为DBEFCA，则二叉树对应的森林包括（）棵树。
6.
设Huffman树的叶子结点数为m，则结点总数为2m-1。
7.
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换成一棵二叉树后，其根结点的左子树中有n1个结点。
8.
树中所有结点的度之和等于所有结点数减1。
9.
在只有度为0和度为2的二叉树中；，设度为0的结点有n0个，度为2的结点有n2个，则有n0=n2+1。
10.
二叉树是非线性数据结构，所以 （）。
热门答案
1.
若广义表S的表头是空表，则S是一个空表。
2.
操作取广义表的表尾就是将广义表中最后一个元素值返回。
3.
对矩阵压缩存储是为了（）
4.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。
5.
（）的一个重要应用是在程序设计语言中实现递归。
6.
某队列允许在其两端进行入队操作，但只允许在一端进行出队操作，若有元素a， b， c， d， e依次入队后再进行出队操作，则不可能得到的出队序列是（）。
7.
链栈与顺序栈相比，有一个比较明显的优点是（）。
8.
输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（）。
9.
若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。
10.
不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n）。