【单选题】【消耗次数:1】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵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
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
随机题目
【判断题】 双孢菇菌丝体生长阶段和子实体生长阶段均不需要光。
①  正确
②  错误
【判断题】 (?)葡萄花序为伞状花序,由花穗梗、花穗轴、花梗及花朵组成。
①  正确
②  错误
【判断题】 ()葡萄冬芽内不萌发的预备芽称为潜伏芽,潜伏芽的寿命短,有利于枝蔓更新。
①  正确
②  错误
【判断题】 ()结果母枝上的芽萌发后,有花序的新梢叫结果母枝,无花序的叫营养枝。
①  正确
②  错误
【判断题】 红甘蓝别名紫甘蓝、紫包菜、红卷心菜。十字花科芸薹属甘蓝种的一个变种
①  正确
②  错误
【判断题】 蔬菜种子发芽多数不需要光。
①  正确
②  错误
【判断题】 农药制剂所表现出的物理形态称剂型
①  正确
②  错误
【判断题】 确定农药安全间隔期是最大限度地避免农产品的农药残留、减少残毒的重要环节
①  正确
②  错误
【多选题】 “一带一路”三个共同体是()
①  A生存共同体
②  B责任共同体
③  C利益共同体
④  D命运共同体
【单选题】 ()承担直接测量、接收信息和将测控中心下达的控制指令发送给运载器和航天器的任务。
①  A.航空装备
②  B.航天测控站
③  C.运载火箭
④  D.航天装备