【单选题】【消耗次数: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
随机题目
【单选题】 ()由于形变采用温度控制,使用简便,因而对其研究和开发也最为广泛。
①  A.热致感应型形状记忆聚合物
②  B.电致感应型形状记忆聚合物
③  C.磁致感应型形状记忆聚合物
④  D.光致感应型形状记忆聚合物
【单选题】 根据轮系运转时各个齿轮轴线的几何位置相对于机架是否固定,轮系可以分为()和()。
①  A.定轴轮系、周转轮系
②  B.行星轮系、差动轮系
③  C.行星轮系、周转轮系
④  D.差动轮系、定轴轮系
【单选题】 拒绝服务攻击,意思是()
①  A 简称DoS
②  B.合法的用户享受到相应服务
③  C.良好的习惯
④  D.应急方案
【单选题】 ()是承载城市各类信息资源最重要的载体
①  A.交通信息
②  B.地理信息
③  C.人口信息
④  D.消费信息
【多选题】 费米狄拉克分布函数涉及的物理量参数有()。
①  A.电子能量
②  B.玻尔兹曼常数
③  C.热力学温度
④  D.费米能级
【多选题】 电容式传感器可用于测量()。
①  A.位移
②  B.变形
③  C.压力
④  D.加速度
【多选题】 关于SPI接口通信系统中CPOL的作用说法正确的是()。
①  A.时钟极性
②  B.设定时钟开始电平
③  C.时钟相位
④  D.设定数据采样时机
【多选题】 通信保密时代存在的主要信息安全威胁是()
①  A.员工恶意泄密
②  B.搭线窃听
③  C.密码学分析
④  D.技术手段不完善
【多选题】 智慧城市下大数据的机遇是()
①  A.智慧城市发展为大数据建设奠定了业务基础
②  B.云计算、物联网使大数据应用成为技术可能
③  C.没有大数据就没有智慧城市
④  D.信息消费战略对大数据推广提供了新的要求
【多选题】 总体国家安全关的五大要素是以人民安全为宗旨,()
①  A.以政治安全为根本
②  B.以经济安全为基础
③  C.以军事、文化、社会安全为保障
④  D.以促进国际安全为依托