试题详情
- 单项选择题设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A、n-1
B、n
C、n+1
D、n+2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 具有n个结点的二叉树，采用二叉链表存储，
- 数据的逻辑结构有四种基本形态，分别是（）
- 数据结构
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 含有3个2度结点和4个叶结点的二叉树可含
- 假定一个顺序表的长度为40，并假定查找每
- 能够在链接存储的有序表上进行折半查找，其
- 广义表（（a），（（（b），c）），（d
- 由一棵二叉树的前序序列和后序序列可以唯一
- product属于结构体类型，要定义这种
- 不存在拓扑序列的（）是图中存在回路。
- 设有一组关键字：{19，01，23，14
- 一个算法应该具有以下几个五个特征：（）、
- 在链队列中，即使不设置尾指针也能进行入队
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 对一个栈顶指针为top的链栈进行出栈操作
- 设n ， m 为一棵二叉树上的两个结点，
- 一棵二叉树中每一个非叶结点的度数都为2，
- 有数组A[4][4]，把1到16个整数分
- 在稀疏矩阵的带行指针向量的链接存储中，每