设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

admin2020-01-17 49

问题设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

选项 A、2n+1
B、n+1
C、2n－1
D、2n

答案C

解析在二叉树中，度为2的节点数等于度为0的节点数减1，所以二叉树共有2n－1个节点。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是（）。
新义务教育法修订的时间是()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2013年真题)创立元素周期表的科学家是()。
苹果中含有增强记忆力的微量元素是()。
大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
网络团购，是借助互联网，将具有相同购买意向的零散消费者集合起来，向商家大批量购买，以求得最优惠的价格。网络团购的特点是：有成交数量和成交时间限制、价格折扣高、可以小额支付等特点，实现网络组织者、消费者和生产者三方获益。以下属于网络团购的是(
．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

随机试题

痉挛性睑内翻多发生于下睑。()
A．呼吸道感染B．消化道感染C．创伤感染D．接触感染E．节肢动物叮咬感染痢疾可通过食人不洁食物而感染，属
根据乳腺癌在不同部位发生率的多少，扪诊时最需要注意的是乳腺的
肝脏生物转化作用的定义是
A．小容量注射剂B．粉针剂C．半固体制剂D．膏滋、浸膏、流浸膏E．冻干粉针剂《药品生产质量管理规范附则》规定以灌装(封)前经同一台混合设备最后一次混合的药液所生产的均质产品为一批的属于
电气交接试验，要取得供电部门或设计单位提供的继电保护装置有关动作数据(　　)的书面文件。
按照现行审计准则，当注册会计师在审计过程中发现了与内部控制制度有关的缺陷时，无沦缺陷的性质强弱、程度高低，均应当(　　)。当(　　)时，注册会计师不应将重要账户或交易类别的部分或全部认定的控制风险评估为高水平。
Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokill
中国人民付出艰辛努力、作出巨大牺牲，终于找到了实现中华民族伟大复兴的正确道路——中国特色社会主义道路。中国特色社会主义道路之所以完全正确、之所以能够引领中国发展进步，关键在于
下列程序的功能是调用字体对话框来设置文本框字体，单击按钮弹出对话框后，按Cancel键退出对话框，则　PrivateSubCommand1_Click()　　CommonDialogl．CancelError=True　　CommonDialogl．

最新回复(0)

设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

专业知识

国家电网招聘

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是（）。

新义务教育法修订的时间是()。

(2013年真题)创立元素周期表的科学家是()。

苹果中含有增强记忆力的微量元素是()。

大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

痉挛性睑内翻多发生于下睑。()

A．呼吸道感染B．消化道感染C．创伤感染D．接触感染E．节肢动物叮咬感染痢疾可通过食人不洁食物而感染，属

根据乳腺癌在不同部位发生率的多少，扪诊时最需要注意的是乳腺的

肝脏生物转化作用的定义是

A．小容量注射剂B．粉针剂C．半固体制剂D．膏滋、浸膏、流浸膏E．冻干粉针剂《药品生产质量管理规范附则》规定以灌装(封)前经同一台混合设备最后一次混合的药液所生产的均质产品为一批的属于

电气交接试验，要取得供电部门或设计单位提供的继电保护装置有关动作数据( )的书面文件。

按照现行审计准则，当注册会计师在审计过程中发现了与内部控制制度有关的缺陷时，无沦缺陷的性质强弱、程度高低，均应当( )。当( )时，注册会计师不应将重要账户或交易类别的部分或全部认定的控制风险评估为高水平。

Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokill

中国人民付出艰辛努力、作出巨大牺牲，终于找到了实现中华民族伟大复兴的正确道路——中国特色社会主义道路。中国特色社会主义道路之所以完全正确、之所以能够引领中国发展进步，关键在于

下列程序的功能是调用字体对话框来设置文本框字体，单击按钮弹出对话框后，按Cancel键退出对话框，则 PrivateSubCommand1_Click() CommonDialogl．CancelError=True CommonDialogl．

电气交接试验，要取得供电部门或设计单位提供的继电保护装置有关动作数据(　　)的书面文件。

下列程序的功能是调用字体对话框来设置文本框字体，单击按钮弹出对话框后，按Cancel键退出对话框，则　PrivateSubCommand1_Click()　　CommonDialogl．CancelError=True　　CommonDialogl．