【单选题】【消耗次数:1】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
5
6
7
8
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设某棵三叉树中有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
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 存在器官缺失、严重缺损、明显畸形情形之一,有严重功能障碍,可能存在特殊医疗依赖,或生活部分不能自理,属于( )医疗事故
【单选题】 住院电子病历保存时间应自患者最后一次出院之日起不少于( )
【单选题】 参加医疗事故技术鉴定的医患双方当事人各自不得超过( )
【单选题】 关于医患沟通中常用技术,错误的是( )
【单选题】 《中华人民共和国医师法》第十一条规定:以师承方式学习中医满( ),或者经多年实践医术确有专长的,经县级以上人民政府卫生健康主管部门委托的中医药专业组织或者医疗卫生机构考核合格并推荐,可以参加中医医师资格考试
【单选题】 依据《中华人民共和国刑法》第三百三十五条,医务人员由于严重不负责任,造成就诊人死亡或者严重损害就诊人身体健康的,处( )有期徒刑或者拘役
【单选题】 “做善事,为他人的幸福尽力,扶助他人,就是道德”这一观点是由( )提出的
【单选题】 ( )是最核心的决定性要素,体现着医务人员的世界观、人生观和价值观
【单选题】 可通过口头获得知情同意的是( )
【单选题】 医疗事故分为( )