【导读】
必典考网发布2022计算机科学技术题库数据结构题库知识点汇总每日一练(06月28日),更多数据结构题库的每日一练请访问必典考网计算机科学技术题库频道。
1. [单选题]将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
A. 98
B. 99
C. 50
D. 48
2. [单选题]引入二叉线索树的目的是()
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
3. [单选题]具有3个结点的二叉树的有()种不同形态。
A. 6
B. 5
C. 3
D. 4