已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

admin2010-01-17 4

问题已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

选项 A、

B、

C、

D、

答案B

解析本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数，其中叶子结点的度为0。由题意我们知道，树中除叶子结点外的总结点数是n1+n2+…+nk，而度的总数是n1×1+n2×2+…+nk×k个，在树中根结点是没有父结点的，因此，叶子结点的数应该为度的总数-总结点数+1(根结点)

转载请注明原文地址:https://kaotiyun.com/show/oMjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。
阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192
有一小型局域网，一台服务器用作DHCP服务器，为各客户机分配IP地址，有20台客户机，它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet，运行ipconfig／all命令后显示MAC地址为00-00-E8-6E
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2007年11月下午试题三)【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)；另一台作为．FTP服务器，安
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6．0作为Web服务器，IP地址为211．120．114．3，端口号为8080，并在II
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。
(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.
There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.
MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern

随机试题

设y=sin(2x+1)，则y"=_________．
某患者，男，20岁，因车祸损伤右上腹部，其表现有腹腔内出血症状，同时，伴有明显的腹膜刺激征，应首先考虑的是()
隧道选线时，应优先布置在()。
背景资料：某中型水利枢纽工程位于我国西北某省，由电站、溢洪道和土坝组成。枯水期流量很少，坝址处河道较窄，岸坡平缓。主坝为均质土坝，上游设干砌石护坡，下游设草皮护坡和堆石排水体，坝顶设碎石路。工程实施过程中发生如下事件：事件一：
根据个人所得税申报和缴纳的有关规定，下列说法不正确的是()。
下列产品中，属于消费税征税范围的有()。
标准字的排列应______、______、______。
政治对教育的决定作用主要表现在哪些方面?
“政社互动”其全称是“政府行政管理与基层群众自治有效衔接和良性互动”，其内核是凡村(居)自治事务，放手让其自主管理；政府部门行政事务不得随意下派。“政社互动”的意义在于()。
酱油：食盐

最新回复(0)

已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

有一小型局域网，一台服务器用作DHCP服务器，为各客户机分配IP地址，有20台客户机，它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet，运行ipconfig／all命令后显示MAC地址为00-00-E8-6E

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6．0作为Web服务器，IP地址为211．120．114．3，端口号为8080，并在II

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern

设y=sin(2x+1)，则y"=_________．

某患者，男，20岁，因车祸损伤右上腹部，其表现有腹腔内出血症状，同时，伴有明显的腹膜刺激征，应首先考虑的是()

隧道选线时，应优先布置在()。

根据个人所得税申报和缴纳的有关规定，下列说法不正确的是()。

下列产品中，属于消费税征税范围的有()。

标准字的排列应______、______、______。

政治对教育的决定作用主要表现在哪些方面?

“政社互动”其全称是“政府行政管理与基层群众自治有效衔接和良性互动”，其内核是凡村(居)自治事务，放手让其自主管理；政府部门行政事务不得随意下派。“政社互动”的意义在于()。

酱油：食盐

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

标准字的排列应、、__。