【单选题】【消耗次数:1】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
2h
2h-1
2h+1
h+1
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 一个具有1025个结点的二叉树的高h为()。
①  11
②  10
③  11至1025之间
④  10至1024之间
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【单选题】 深度为k的完全二叉树中最少有()个结点。
①  2k-1-1
②  2k-1
③  2k-1+1
④  2k-1
随机题目
【单选题】 如果同一期间不同财务报表的审计重要性水平不同,作为财务报表层次重要性水平,注册会计师应取其( )。
①  最高者
②  最低者
③  平均数
④  加权平均数
【单选题】 审计重要性的运用不包括以下审计过程( )。
①  委托审计阶段
②  计划审计阶段
③  执行审计阶段
④  审计报告阶段
【单选题】 在对会计报表进行分析后,确定资产负债表的重要性水平为200万元,利润表的重要性水平为100万元,则注册会计师确定的财务报表整体重要性水平为( )万元。
①  100
②  150
③  200
④  300
【单选题】 注册会计师在确定实际执行的重要性水平时,需要运用职业判断,以下因素中不需要考虑的是( )。
①  对被审计单位的了解
②  审计师的执业年限
③  前期审计工作中识别出的错报的性质和范围
④  根据前期识别出的错报对本期错报做出的预期
【多选题】 审计计划包括( )。
①  总体审计策略
②  具体审计计划
③  详细审计计划
④  简要审计计划
【多选题】 总体审计策略的制定应当包括( )。
①  确定审计方向
②  确定审计范围
③  确定审计时间
④  研究审计报告类型
【多选题】 在选择财务报表整体重要性水平基准时,应考虑( )。
①  财务报表要素
②  是否存在特定财务报表使用者特别关注的项目
③  被审计单位的性质、所处的行业生命周期
④  被审计单位的所有权结构和融资方式
【简答题】 审计计划工作包括:针对审计业务制定总体审计策略和_____ ,以将审计风险降至可接受的低水平。
【单选题】 ( )是指财务报表在审计前存在重大错报的可能性。
①  审计风险
②  检查风险
③  重大错报风险
④  被审计单位经营风险
【单选题】 下列与重大错报风险相关的表述中,正确的是( )。
①  重大错报风险是因错误使用审计程序而产生的
②  财务报表层次重大错报风险与财务报表整体存在广泛联系,可能影响多项认定
③  重大错报风险是假定不存在相关内部控制,某一认定发生重大错报的可能性
④  重大错报风险可以通过合理实施审计程度予以控制