首页
一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为（）。
精华吧
→
答案
→
慕课
→
未分类
一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为（）。
正确答案：21
Tag：
数据结构与算法
结点
叶子
时间：2022-01-04 21:58:34
上一篇：
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个
下一篇：
n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是（）。
相关答案
1.
一个结点的子结点个数称为该结点的（）。
2.
除根结点T外，树的其余结点分成为m（m0）个(（）)的集合T1，T2，…，Ｔm，每个集合又都是树，此时根结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。
3.
树是结点的有限集合，它（）)根结点，记为T。
4.
用一个大小为1000的数组来实现循环队列，当前rear和front的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是（）。
5.
循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）。
6.
已知一循环队列的存储空间为[m..n]，其中nm，队头和队尾指针分别是front和rear，则此循环队列判满的条件是（）。
7.
在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。
8.
循环队列是队列的一种（）存储结构
9.
在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。
10.
设a=6,b=4,c=2,d=3,e=2,则后缀表达式abc-/de*+的值是
热门答案
1.
（）又称作先进先出表。
2.
设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)
3.
栈和队列均为操作受限的线性表。
4.
栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。
5.
设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）
6.
设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。
7.
栈是实现过程和函数等子程序所必需的结构。
8.
和顺序栈相比，链栈有一个比较明显的优势是（）。
9.
输入序列为ABC，可以变为CBA时，经过的栈操作为（）
10.
设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）。