多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
线索
正确答案:
在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设有一稠密图G，则G采用（）存储较省空间
·
由二叉树的后序和（）遍历序列，可以唯一确
·
设单链表以非递减有序排列，设计算法实现在
·
一棵有20个结点采用链式存储的二叉树中，
·
树形结构中元素之间存在一个对多个的关系。
·
设SUBSTR（S，i，k）是求S中从第
·
同一个栈内各元素的类型（）。
·
栈和队列的共同点是什么？（）
·
如果一个有向图不存在（），则该图的全部顶
·
循环队列的队头指针指示队头元素在数组中实
热门试题
·
对平衡二叉树进行中根遍历，可得到结点的有
·
对二叉树的结点从1开始进行连续编号，要求
·
编写算法交换二叉树中所有结点的左右子树。
·
在所有排序方法中，关键字的比较次数与记录
·
（）是具有相同特性数据元素的集合，是数据
·
设一棵哈夫曼树共有14个非叶结点，则该树
·
中序周游（遍历）平衡的二叉排序树，可得到
·
拓扑排序
·
设线性链表的存储结构如下： struc
·
二叉树可以是空二叉树。
