设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

admin2013-05-30 35

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

转载请注明原文地址:https://jikaoti.com/ti/omE0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。
下列关于拷贝构造函数的参数表的说法正确的是______。
可行性研究要进行一次_______需求分析。
在软件测试中，白盒测试方法是通过分析程序的_______来设计测试用例的方法。
如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为【】。
结构化程序设计主要强调的是()。
下列关键字中，用来说明虚函数的是()。
结构化程序设计的一种基本方法是______。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示()
若有int(*p)[3]：则以下表述中正确的是______。

随机试题

根据《治安管理处罚法》的规定，下列说法正确的有（）。
患者，男性，36岁。主因面正中部皮疹3年余就诊。查体：患者鼻部、双颊、眉间充血性红斑，毛细血管扩张，上有丘疹、脓疱。最可能的诊断是
不能通过垂直传播的病原体为
为确保合金钢管道焊口管道内壁焊肉饱满、光滑、平整，焊缝底层应采用()。
合理选择装配和焊接顺序、焊接方法，是对焊接变形和焊接应力的()控制措施。
根据流动性偏好理论，投资者认为投资于长期债券要承担较高的价格风险，这是因为长期债券未来收益会(　　)。
买断式回购以()交易,()结算。
土地使用者通过()和转让方式取得的建设用地使用权可以出租。
你单位开展信息公开工作，为对下属单位的信息公开情况进行评比，领导让你来组织调查，如何保证所获信息更真实?
李叔同、曾孝谷是()的创始人。

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

二级C

NCRE全国计算机二级

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

下列关于拷贝构造函数的参数表的说法正确的是______。

可行性研究要进行一次_______需求分析。

在软件测试中，白盒测试方法是通过分析程序的_______来设计测试用例的方法。

如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为【】。

结构化程序设计主要强调的是()。

下列关键字中，用来说明虚函数的是()。

结构化程序设计的一种基本方法是______。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示()

若有int(*p)[3]：则以下表述中正确的是______。

根据《治安管理处罚法》的规定，下列说法正确的有（）。

患者，男性，36岁。主因面正中部皮疹3年余就诊。查体：患者鼻部、双颊、眉间充血性红斑，毛细血管扩张，上有丘疹、脓疱。最可能的诊断是

不能通过垂直传播的病原体为

为确保合金钢管道焊口管道内壁焊肉饱满、光滑、平整，焊缝底层应采用()。

合理选择装配和焊接顺序、焊接方法，是对焊接变形和焊接应力的()控制措施。

根据流动性偏好理论，投资者认为投资于长期债券要承担较高的价格风险，这是因为长期债券未来收益会( )。

买断式回购以()交易,()结算。

土地使用者通过()和转让方式取得的建设用地使用权可以出租。

你单位开展信息公开工作，为对下属单位的信息公开情况进行评比，领导让你来组织调查，如何保证所获信息更真实?

李叔同、曾孝谷是()的创始人。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

根据流动性偏好理论，投资者认为投资于长期债券要承担较高的价格风险，这是因为长期债券未来收益会(　　)。