计算机二级access问题

来源：百度知道 编辑：UC知道 时间：2024/06/02 12:00:56
请朋友们帮忙解释几道题目 尽量详细解释下 不要只给答案
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为（）
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有（）个元素

一、8个
设叶子结点数为x
由于树T的度为4，所以树T的总结点数为 x+4+2+1+1=x+8
又因为树T中，除了根结点外，其余每个结点都有唯一的一个分支进入。设树T中所有进入分支的总数为m，则树T的总结点数为m+1
而树中的m个分支是由度为1到4的结点射出的，度为1的结点射出1个分支，度为二的结点射出2个分支...因此m=4*1+2*2+1*3+1*4=15
所以树T的总结点数为16 求得x=8

二、3
因为队列中，尾指针rear的指针指向队尾元素，排头指针front指向排头元素的前一个位置
由题目可知该队列的元素储存在7 8 9 这三个位置上其余位置为空，所以该循环队列中共有3个元素