【单选题】【消耗次数: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
随机题目
【单选题】 当预测者能够得到足够的、准确的数据资料时,进行( )是可取的方法。
①  定性预测
②  宏观预测
③  定量预测
④  微观预测
【单选题】 为实现组织目标而采取的一系列措施、手段或技巧就是( )
①  政策
②  程序
③  策略
④  规则
【多选题】 以下选项中,( )属于备选方案的评价指标。
①  收益
②  成本
③  期限
④  风险
【多选题】 任何组织的经营目标都是多元化的,比如( )
①  高学历者的比例
②  高利润
③  提高市场占有率
④  提高员工的福利待遇
【单选题】 战略管理是以组织全局为管理对象来确定组织发展的远景和总体目标,规定组织总的行动纲领。这就是战略管理的( )特征
①  长远性
②  纲领性
③  全局性
④  客观性
【单选题】 下列关于战略远景的描述中,( )是不准确的。
①  它说明了组织的性质
②  它明确了组织所从事的事业
③  它规定了可量化的经济指标
④  它明确了组织应承担的社会责任
【单选题】 战略只是规定了发展方向、目标和基本措施,为了使其得以顺利执行,必须( ),以明确每一阶段的任务。
①  编制具体的行动计划
②  进行方案分解
③  进行结构调整
④  进行目标分解
【单选题】 组织制定业务层战略和职能战略的依据是( )
①  竞争战略
②  组织目标
③  公司层战略
④  组织内部资源
【多选题】 “战略”一词的原意是指挥军队的( )
①  科学
②  方法
③  艺术
④  战术
【多选题】 公司在为是否进入某一产业做决策时,需要考虑的问题有( )。
①  该产业在产业结构中的地位
②  该产业是否具有吸引力
③  公司是否拥有优势资源
④  该产业的盈利能力