首页
一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为
精华吧
→
答案
→
远程教育
→
国家开放大学
一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为
A.0
B.1
C.2
D.不确定
正确答案:B
Tag:
子树
指针
线索
时间:2023-11-10 09:52:43
上一篇:
已知一颗二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为
下一篇:
线性表在()时,宜用顺序表作存储结构。
相关答案
1.
设串S的长度为n,则S的子串个数为n(n+1)/2
2.
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为O(n)
3.
广义表中原子个数即为广义表的长度
4.
空栈就是所有元素都为0的栈
5.
设有一个空栈,现有输入序列1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3
6.
数据元素是数据的最小单位
7.
顺序存储结构属于静态结构,链式结构属于动态结构
8.
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的
9.
有回路的图不能进行拓扑排序
10.
在所有结点的权都相等的情况下,具有平衡特性的二叉排序树一定是最佳二叉排序树
热门答案
1.
n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2
2.
广义表是线性表的推广,是一类线性数据结构
3.
哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法
4.
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图
5.
数据的物理结构是指数据在计算机内实际的存储形式
6.
顺序查找法适用于存储结构为顺序或链接存储的线性表
7.
完全二叉树中,若一个结点没有左孩子,则它必是树叶
8.
一个图的广度优先搜索树是唯一的
9.
在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存取结构
10.
在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关