【单选题】【消耗次数: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=http://huaweicloudobs.ahjxjy.cn/9ff4185eca7b765e643e83349a2d590f.png/>
①  0
②  1
③  2
④  3
【单选题】 <img src=http://huaweicloudobs.ahjxjy.cn/f1201c40c6b0cc551edeb70deb60b0c6.png/>
①  0
②  1
③  <img src=http://huaweicloudobs.ahjxjy.cn/07fe924aa975df8d328bbee4ac35e9ab.png/>
④  无法确定
【单选题】 <img src=http://huaweicloudobs.ahjxjy.cn/372da82a44cee8552032e756dc0ac003.png/>
①  <img src=http://huaweicloudobs.ahjxjy.cn/a2b665ef6a4734b14dacc8fac7fe6fd1.png/>
②  <img src=http://huaweicloudobs.ahjxjy.cn/5a551580b3cf02c91c1aff70ab25b70a.png/>
③  <img src=http://huaweicloudobs.ahjxjy.cn/c624122381e384b37febc26d12830b95.png/>
④  <img src=http://huaweicloudobs.ahjxjy.cn/abe9108100be5192c604b2822aa462c1.png/>
【单选题】 <img src=http://huaweicloudobs.ahjxjy.cn/f6534f38f3edbeb023c4384f9af991f1.png/>
①  <img src=http://huaweicloudobs.ahjxjy.cn/573d8efcedac5b6d57c1a1dcf1054eaf.png/>
②  <img src=http://huaweicloudobs.ahjxjy.cn/87220b1a4e588a8dd5c39198b1feba3f.png/>
③  <img src=http://huaweicloudobs.ahjxjy.cn/10f503c0c881cdd9f9c0b9df0ceae491.png/>
④  0
【判断题】 <img src=http://huaweicloudobs.ahjxjy.cn/61421cfd31f5a179a24f933e9c477f96.png/>
①  正确
②  错误
【判断题】 <img src=http://huaweicloudobs.ahjxjy.cn/aa1debca63b8b5eaaf575e12476143f5.png/>
①  正确
②  错误
【判断题】 <img src=http://huaweicloudobs.ahjxjy.cn/2e13274161002d0fe13bef26dfb25fa9.png/>
①  正确
②  错误
【判断题】 <img src=http://huaweicloudobs.ahjxjy.cn/12b1bc7e3e879b7c0438981304db23f7.png/>
①  正确
②  错误
【判断题】 <img src=http://huaweicloudobs.ahjxjy.cn/d197a8ed4460c8ccabdecabda9e5fae5.png/>
①  正确
②  错误
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/f8b19a060af107b9a26e7a3625c4206e.png"/>