【单选题】【消耗次数:1】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设一棵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
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
随机题目
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/FA14BA8BA2242A2172A9E430192FB5A4.png title=3.png alt=3.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/C709AF10D7424A8F74C515D0B442567D.png title=5.png alt=5.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/C09764936E93CB9CD31DCE0D78016B01.png title=22.png alt=22.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/4E8CD54A83927C9F75ABC55DF794FDFD.png title=18.png alt=18.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/87C12DE30279EB753734A2895FAAA96F.png title=24.png alt=24.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D18CABE6099755CC9755796B054CF4EC.png title=22.png alt=22.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/6D355CE41C8B32041CDF402F933B8D3D.png title=22-1.png alt=22-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/000B53CECA75FD9DC409A0318A714273.png title=22-2.png alt=22-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/6B9980E89A6DC46FDF55D7E430D3CCCB.png title=22-3.png alt=22-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/5742AA0D07BF354D555FDAB0C568FE14.png title=22-4.png alt=22-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/6220D4703460412157E416231DF25F88.png title=29.png alt=29.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/41EFC5F17052A41CFC74A1735E9164AA.png title=29-1.png alt=29-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/2F0F324DB206EDBB307940234553F6D0.png title=29-2.png alt=29-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/F2E32A8FDBE1A8DB5BDA4A3844A4BFC0.png title=29-3.png alt=29-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/7E3461936893DDFEF82D529D2714B3C9.png title=29-4.png alt=29-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/97F449B9654E1692CA1B2AF88F9557BE.png title=14.png alt=14.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/FE8B40F54F23E794105ABADDB5B4E852.png title=14-1.png alt=14-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/53E5BD59256013FA4A488C4CA8D14108.png title=14-2.png alt=14-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/2887A6364AEA1B0940E9C533DD50DC36.png title=14-3.png alt=14-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/CE213F9871B1D652182E8168172A609F.png title=14-4.png alt=14-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/9919947C9F313B3173671AD6223B72B9.png title=24.png alt=24.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/8E9AD8B42DC29257956187724FB667EA.png title=24-1.png alt=24-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F76DABA009FFBFA2AAF8FC404F5D3A7B.png title=24-2.png alt=24-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/02394AEC0F818B59B95C40A8BD3A54B5.png title=24-3.png alt=24-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/E4021C06A06CDB7232EB8EF1CB543317.png title=24-4.png alt=24-4.png/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/96F689583D591AA699E340F213965F2C.png title=13.png alt=13.png/>
①  正确
②  错误