试题详情
- 单项选择题线索二叉树中，结点p没有左子树的充要条件是（）
A、p-＞lc=NULL
B、p-＞ltag=1
C、p-＞ltag=1且p-＞lc=NULL
D、以上都不对
- B
关注下方微信公众号，在线模考后查看
热门试题
- 常见的算法时间复杂度用大O记号表示为：常
- 线性表的逻辑结构是（）结构，其所含结点的
- 一棵二叉树中每一个非叶结点的度数都为2，
- 一棵树有3度节点100个，2度节点200
- 数据元素之间的逻辑关系，也称（）。
- 下面计算正确的叙述是（）
- 对于循环向量中的循环队列，写出求队列长度
- 从有序表（12，18，30，43，56，
- 选择排序
- 对于线性表（18，25，63，50，42
- 向一棵二叉排序树中插入一个元素时，若元素
- 如图所示的二叉树，试分别写出它的顺序表示
- 有n个顶点的有向图，至少需要（）条弧才能
- 假定利用数组A[N]顺序存储一个栈，to
- 深度为h的二叉树至多有（）个结点。
- 已知一个有向图的邻接矩阵表示，计算第j个
- 满二叉树的叶子结点都在（）。
- 设散列表容量为7（散列地址空间0..6）
- 简述回溯法的基本思想，采用这种算法的关键
- 一个算法的时间复杂度为（3n2