数据结构考研分类复习真题 第六章 树和二叉树 (一)[3]

数据结构考研分类复习真题 第六章 树和二叉树 (一)[3]  

　　 ．若一棵二叉树具有 个度为 的结点 个度为 的结点 则度为 的结点个数是(    )【北京工商大学 一 ( 分)】

　　A．             B．          C．        D．不确定

　　 ．在一棵三元树中度为 的结点数为 个 度为 的结点数为 个 度为 的结点数为 个 则度为 的结点数为(    )个【哈尔滨工业大学 二 ( 分)】

　　A．              B．           C．       D．

　　 ．设森林F中有三棵树 第一 第二 第三棵树的结点个数分别为M M 和M 与森林F对应的二叉树根结点的右子树上的结点个数是(    )【北方交通大学 一 ( 分)】

　　A．M           B．M +M        C．M            D．M +M

　　 ．具有 个叶结点的二叉树中有(  )个度为 的结点【北京航空航天大学 一 ( 分)】

　　A．            B．              C．           D．ll

　　 ．一棵完全二叉树上有 个结点 其中叶子结点的个数是(    )【西安交通大学 三 ( 分)】

　　A．    B．     C．      D．       E．以上答案都不对