假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 15

② 16

③ 17

④ 47

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

① A．15

② B．16

③ C．17

④ D．47

查看完整题目与答案

【单选题】已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

随机题目

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/D678BC0D4AC82BC7E2927A32EC1E85B2.png title=29.png alt=29.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/B9F8AA3EC046D2BCCB39CBB7C8E4368F.png title=17.png alt=17.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/5F1F3A5E288C2DF0D6957B19B8077CDC.png title=7.png alt=7.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/135A3D7E0A552830EE41960893992FE0.png title=7-1.png alt=7-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/7275549704CE435B8368C8E3AE7C8F77.png title=7-2.png alt=7-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/D19D1832E91899259236D762EA356DC5.png title=7-3.png alt=7-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/F87A50E87EAAE842C3C36B842B83329C.png title=7-4.png alt=7-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/F94F3713E4427C1B0708B2FE5BC18134.png title=5.png alt=5.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/E011162ED83D5823D01F3120A9262886.png title=4.png alt=4.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/D3C9DF8295BB395857FF6148A2FD8B1F.png title=12.png alt=12.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/21632613C2534E1964CBFE3BE92404DC.png title=28.png alt=28.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/09FECA0295223EC8BEE1F2AAF082A047.png title=27.png alt=27.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/DDFE2ADAA8BC0C5D4050A76392695579.png title=27-1.png alt=27-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/23C6A32D5D5C78082A47B859C5FBCC4D.png title=27-2.png alt=27-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/7527EC4E90E90B58EDFD320A0BDEA48E.png title=27-3.png alt=27-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/56CC1A6BB69EAF72C5122642F9A37BBA.png title=27-4.png alt=27-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/749DB7B503A5EA5BAFE2D15AD28FC89D.png title=14.png alt=14.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/5C1138130C3FE99757202B13F1F244A4.png title=14-1.png alt=14-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/F2DFF6AC6D6E9C03CDBE8B2E48ABA81B.png title=14-2.png alt=14-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/889AC77FED3C2FFB42EE494FAE36C788.png title=14-3.png alt=14-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/26BE1CCD4F5189F6D3FBDEB73E7D52EB.png title=14-4.png alt=14-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/C86589876C1702653CF3234163EFC282.png title=13.png alt=13.png/>

① 正确

② 错误

查看完整题目与答案