【判断题】【消耗次数:1】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
①  M1
②  M1+M2
③  M3
④  M2+M3
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【单选题】 下列各项中,不属于中央审计委员主要职责的是( )
①  审议审计监督重大政策和改革方案
②  审议年度预算执行和其他财政支出情况审计报告
③  组织实施审计领域坚持党的领导、加强党的建设方针政策
④  审议决策审计监督其他重大事项
【单选题】 与抽查法相比,详查法的优点是( )。
①  审计过程把握重点
②  提高审计工作效率
③  审计质量较高
④  节省审计资源
【单选题】 审计结论的可靠性程度与所需样本量之间的关系是( )。
①  反向
②  正向
③  不确定
④  无关
【单选题】 下列薪酬业务循环职责分工中,能够防止虚报、错报产品产量和质量的是( )。
①  产量及工时记录与审核准相分离
②  生产统计报表的编制和审核相分离
③  人员调配单的编制和审批相分离
④  工资费用分配表的编制和审核相分离
【单选题】 审计人员在对本期内已注销的账户进行函证时,不包括的信息是( )。
①  账户名称
②  银行账号和币种
③  利率
④  注销账户日
【单选题】 标题栏在程序窗口的最上方。
①  正确
②  错误
【单选题】 在AUTO CAD中,取消命令执行的键是( )。
①  回车
②  空格
③  ESC
④  F1
【单选题】 AutoCAD的绘图空间是无限大的,但用户可以设定在程序窗口中显示出的绘图区域的大小。
①  正确
②  错误
【单选题】 AUTOCAD的坐标体系,包括世界坐标和(??????)坐标。
①  绝对坐标
②  平面坐标
③  相对坐标
④  用户坐标
【单选题】 绘图过程中,不需将图形全部显示在程序窗口中。
①  正确
②  错误