【单选题】【消耗次数:1】
假定一棵三叉树的结点数为50,则它的最小高度为( )。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
①  3
②  4
③  5
④  6
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 设一棵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
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
随机题目
【判断题】 对遗产管理人的确定有争议的,利害关系人可以向人民法院申请指定遗产管理人。
①  正确
②  错误
【判断题】 物权是民事主体依法享有的重要财产权。
①  正确
②  错误
【判断题】 我国成为全球第一大相关专利受理国,专利受理总数全球占比近20%。
①  正确
②  错误
【判断题】 全球数据中心分布区域化明显,美日德企业占据主要市场份额。
①  正确
②  错误
【判断题】 坚持人民至上、生命至上,把保护人民生命安全摆在首位,全面提高公共安全保障能力。
①  正确
②  错误
【判断题】 建强应急救援主力军国家队,积极适应“全过程、大应急”综合救援需要,优化力量布局和队伍编成,填补救援力量空白,加快补齐国家综合性消防救援队伍能力建设短板。
①  正确
②  错误
【判断题】 软件是整个信息化的基石。
①  正确
②  错误
【判断题】 1980年美国拜杜法案认为国家财政科研成果,归属于个人或者科研院所所有,可以自主转让和许可。
①  正确
②  错误
【判断题】 在全面建设社会主义现代化国家的进程中,强调要将农业现代化和农村现代化一体设计、一并推进。
①  正确
②  错误
【判断题】 《“十四五”推进农业农村现代化规划》提出要建立农业农村部、财政部牵头的农业农村现代化规划实施推进机制。
①  正确
②  错误