【判断题】【消耗次数:1】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
①  M1
②  M1+M2
③  M3
④  M2+M3
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/A00D1CED9BE50F5CFE99D2491C4AB1A1.png title=13.png alt=13.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/4D289C19B58944A827CFBD0BEB127DFC.png title=13-1.png alt=13-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/696BA754D8A608391359302EC43D5D84.png title=13-2.png alt=13-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/6CCF6260C092E494C87F7B9BFF5D1DDB.png title=13-3.png alt=13-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/94F2B3C4E15985DBAC9209FA571D1D70.png title=13-4.png alt=13-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B388C5F5BF912CC9E3D521A63640C91B.png title=27.png alt=27.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/82CF89B6AA8C8D123D4367666F170BD6.png title=27-1.png alt=27-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/C5687AE26723935007FDCCEC22615E46.png title=27-2.png alt=27-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/6B43242454FC581EAD33D7080D3F9B61.png title=27-3.png alt=27-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/2C7DBD50120EC441195E9DEE96E21729.png title=27-4.png alt=27-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/A099FC48E47A52BB2EB135306381E7A5.png title=3.png alt=3.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/822E15B5CAD65B37A437DCD4966E4DA0.png title=3-1.png alt=3-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/2F285D01FF120D170953B55395F2A715.png title=3-2.png alt=3-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/58B7001DFFD9B37DAA1F89C5000AA131.png title=3-3.png alt=3-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/DCB8A6BA3D7C8C62CBAA548BBE1377AE.png title=3-4.png alt=3-4.png/>
【判断题】 <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/>