【单选题】【消耗次数:1】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
5
6
7
8
参考答案:
复制
纠错
相关题目
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
①  3
②  4
③  5
④  6
【单选题】 设一棵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的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【单选题】 防烟分区是指以屋顶挡烟隔板、挡烟垂壁或从顶棚向下突出不少于()?的梁为界,从地板到屋顶或吊顶之间的规定空间。
①  500mm?
②  100mm
③  250mm??
④  1000mm
【单选题】 建筑内发生火灾时,烟气的危害非常大,故设置排烟系统非常有必要,其中高层建筑一般多采用(  )方式。
①  自燃通风
②  机械送风
③  机械排烟
④  自然排烟
【单选题】 排烟系统竖向穿越防火分区时,垂直风管应设置在管井内,且与垂直风管连接的水平风管应设置()排烟防火阀。
①  280℃
②  150℃?
③  100℃?
④  50℃?
【单选题】 在三相四线制的PEN线上,不允许装接( ) 。
①  电感
②  电阻
③  电容
④  熔断器
【单选题】 三相四线制低压线路的导线多采用()。
①  双层排列
②  三角形排列
③  水平排列
【单选题】 施工现场专用的,电源中性点直接接地的220/380V三相四线制用电工程中必须采用的接地保护形式是(???)。?
①  TN?
②  TN-S
③  TT?
④  TN-C?
【单选题】 TN-C方式供电系统是用工作零线兼作接零保护线,可以称作保护中性线。
①  正确
②  错误
【单选题】 电能生产输送、分配及应用过程在( )进行。
①  同一时间
②  同一瞬间
③  以上都不对
④  不同时间
【单选题】 发电机额定电压比线路额定电压( )。
①  高5℅
②  低5℅
③  相等
【单选题】 薄壁钢管壁厚约()左右,又称电线管。
①  1.5mm
②  3mm