首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2013-06-11
81
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点＝169个结点．
转载请注明原文地址:https://kaotiyun.com/show/88Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关系数据库的数据及更新操作必须遵循()等完整性规则。
下面描述中，不符合结构化程序设计风格的是
下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0，v3=0，v4=0,k;for(k=0;s[k];k++)switch(s[k])
下面程序main(){intx=100，a=10,b=20,ok1=5，ok2=0；if(a＜B)if(b!=15)if(!ok1)x=1;elseif(ok2)x=10
在对文件进行操作的过程中，若要是文件位置的指针回到文件的开头，应使用的函数是【】。
请编写函数fun，函数的功能是：将3行4列矩阵x乘以4行3列矩阵y，结果放在3行3列矩阵xy中。矩阵相乘的基本方法是：矩阵xy中行列下标分别为i、j的元素的值，是矩阵x中第i行上4个元素与矩阵y中第j列上4个元素对应相乘的和。注意：部分源程序在文件P
以下函数creat用来建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio.h＞structlist{chardara；stru
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
在结构化方法中，用数据流程图(DFD)
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
随机试题
护理操作前解释用语包括（ ）。
下列有关注射剂原辅料的质量要求的叙述中不正确的是()
A．吗啡中毒B．氰化物中毒C．铅盐中毒D．有机磷中毒E．一氧化碳中毒谷胱甘肽用于解救
(2012年)赵某系某高校退休教授，2011年下半年发生如下业务；(1)为某房地产开发企业提供建筑设计，取得建筑设计费400000元以及方案创意奖励50000元。(2)将一套闲置住房对外出租，一次性预收全年租金30000元。(3)将境内一套别墅转让，
从整个社会考察，利息率的最高界限是()。
产品质量监督部门查处涉嫌违反《产品质量法》规定的行为时，可以行使（）。
出于一个故意或过失，实施一个犯罪行为，触犯数个罪名的犯罪，属于()。
设A为三阶实对称矩阵，为方程组AX=0的解，为方程组(2E—A)X=0的一个解，|E+A|=0，则A=______．
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
A、Givethechildlotoffluidtodrink.B、Lethimhaveahotbathbeforebedtime.C、Keepaneyeonthecough.D、Sendhimtothe
最新回复
(
0
)
