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