【单选题】【消耗次数: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
随机题目
【多选题】 公关活动中的差异性原则,包括()等内容。
①  外事礼宾差异
②  地位的差异
③  人种的差异
④  性别的差异
⑤  年龄的差异
【多选题】 组织CI系统的功能包括()。
①  管理
②  识别
③  教育
④  传播
⑤  经济
【多选题】 公共关系在传播塑造企业名牌的时候,可以采取“三名”的战略,具体指( )。
①  名人
②  名家
③  名品
④  名门
⑤  名言
【多选题】 组织的视觉识别系统的基本要素包括( )。
①  名称
②  标志
③  标准色
④  标准字
⑤  象征物
【多选题】 尊重公众的原则具体表现为( )。
①  影响公众,活用礼仪
②  尊重公众的个性爱好
③  尊重公众应当具有的公民权利
④  尊重公众的人格
⑤  尊重公众的性格特质
【多选题】 庆典活动在形式上,一般有( )。
①  开幕庆典
②  闭幕庆典
③  周年庆典
④  特别庆典
⑤  节庆活动
【多选题】 公关人员应高度重视自己的服饰与仪表,并把它看做是公关人员必备的素质之一。对公关人员的服饰要求有()。
①  与环境协调
②  整洁大方
③  整体和谐
④  展示个性
⑤  与众不同
【单选题】 ( )是公关工作对象中最敏感、最重要的一部分。
①  媒介公众
②  社区公众
③  消费者公众
④  名流公众
【单选题】 由纯粹的几何点、线、面、体组成的视觉符码属于( )。
①  具像类
②  抽象类
③  半抽象类
④  半具像类
【单选题】 针对性强的大众传播媒介是( )。
①  报纸
②  杂志
③  广播
④  电视