试题详情
- 单项选择题设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A、n-1
B、n
C、n+1
D、n+2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 满二叉树的叶子结点都在（）。
- 表达式a*（b+c）-d的后缀表达式是（
- 在一棵具有n个结点的二叉链表中，所有结点
- 在一个有向图中，若存在弧，则在其拓扑序列
- 设顺序表va中的数据元数递增有序。试写一
- 下列二叉排序树中，满足平衡二叉树定义的是
- 下列广义表用图来表示时，分支结点最多的是
- 根据线性表的链式存储结构中每个结点所含指
- 假定一组记录为(46,79,56,38,
- 一棵完全二叉树上有1001个结点，其中叶
- 链接存储的存储结构所占存储空间（）。
- 设计一个判别表达式中左右括号是否配对的算
- 分治法与减治法的思路有什么相同之处？又有
- 请说明顺序表和单链表各有何优缺点，并分析
- 已知关键码序列为（Jan，Feb，Mar
- 对待排序的元素序列进行划分，将其分为左、
- 计算机内部数据处理的基本*单位是（）。
- 排序的平均时间复杂度为O（n•
- 数据结构里，线性表中除了头结点，每个结点
- 实现任意二叉树的后序遍历的非递归算法而不