试题详情
- 单项选择题在线索二叉树中，一个结点是叶子结点的充要条件为（）。
A、左线索标志为0，右线索标志为1
B、左线索标志为1，右线索标志为0
C、左、右线索标志均为0
D、左、右线索标志均为1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 利用栈的基本操作，写一个将栈S中所有结点
- 一棵含有n个结点的k叉树，可能达到的最大
- 设有森林 B=（D，S），
- 一棵有8个叶结点的二叉树，其1度结点的个
- 数据在计算机存储器内表示时，物理地址和逻
- 结构中的数据元素存在多对多的关系称为（）
- 回溯策略和分支限界策略之间的差别有哪些？
- 设数据结构A=（D，R），其中则数据结构
- 关于特殊二叉树的遍历，下列选项中说法正确
- 算法性能分析的两个主要定量评价指标是（）
- 具有65个结点的完全二叉树其深度为（）。
- 图中顶点的度
- 顺序查找适用于存储结构为（）的线性表。
- 串
- 对于n个元素组成的线性表，建立一个有序单
- 设计算法判定一棵二叉树是否为二叉排序树。
- 插入排序
- 线性表
- 路径长度是指一条路径上经过的边的（）。
- 线性表的两种存储结构各有哪些优缺点？