不含任何结点的空树（）。
不含任何结点的空树（）。
A.是一棵树
B.是一棵二叉树;
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
正确答案：是一棵树也是一棵二叉树
Tag：数据结构 结点
时间：2022-02-04 20:39:35
- 1.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
- 2.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
- 3.一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：
- 4.为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？
- 5.如果哈夫曼树有67个结点，则可知叶结点总数为：
- 6.现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？
- 7.在一个链表表示的队列中，f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中：
- 8.如果一堆栈的输入序列是aAbBc，输出为abcBA，那么该堆栈所进行的操作序列是什么？设P代表入栈，O代表出栈。
- 9.若用单向链表实现一个堆栈，当前链表状态为：1-2-3。当对该堆栈执行pop（、push（4）操作后，链表状态变成怎样？（1）4-2-3（2）1-2-4
- 10.设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：