试题详情
- 判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
关注下方微信公众号，在线模考后查看
热门试题
- 深度优先搜索（DFS）
- m阶B-树具有K个子树的非叶子结点含有K
- 数据结构中，下列选项中是哪位科学家提出一
- 已知一个连通图如图所示，试给出图的邻接矩
- 请列举出一些可以用栈和队列表示的实际问题
- B-树是一种动态索引结构，它既适用于随机
- 设二维数组A[1.. m，1.. n]（
- 在用散列表存储关键码集合时，可以用双散列
- 设P点为结点a的指针，如果要删除a的后一
- 对于一个单链表，在表头插入结点的时间复杂
- 设有一个10阶的对称矩阵A采用压缩存储，
- 在有向图中每个顶点的度等于该顶点的（）。
- 将下面图5-16所示的树转换为二叉树，图
- 每种数据结构都应具备三种基本运算：插入、
- 在树的概念中，下列选项中关于树的兄弟描述
- 当线性表的元素总数基本稳定，且很少进行插
- 按照二叉树的定义，具有3个结点的二叉树有
- 递归算法和迭代算法的区别是什么？
- 每种数据结构都具备三个基本操作：插入、删
- 在什么情况下用顺序表比链表好？