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

设树T的度为其中度为和的结点个数分别为则T中的叶子数为( )【南京理工大学 一 (分)】

A． B． C． D．

在下述结论中正确的是( )【南京理工大学 一 (分)】

①只有一个结点的二叉树的度为; ②二叉树的度为 ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

A．①②③ B．②③④ C．②④ D．①④

设森林F对应的二叉树为B它有m个结点B的根为pp的右子树结点个数为n森林F中第一棵树的结点个数是( )【南京理工大学 一(分)】

A．mn B．mn C．n+ D．条件不足无法确定

树是结点的有限集合它( ())根结点记为T其余结点分成为m(m>)个(())的集合TT …Ｔm每个集合又都是树此时结点T称为Ti的父结点Ti称为T的子结点(≤i≤m)一个结点的子结点个数称为该结点的( () )二叉树与树是两个不同的概念二叉树也是结点的有限集合它(())根结点可以把树的根结点的层数定义为其他结点的层数等于其父结点所在层数加上令T是一棵二叉树Ki和Kj是T中子结点数小于的结点中的任意两个它们所在的层数分别为λKi和λKj当关系式│λKiλKj│≤一定成立时则称T为一棵(())供选择的答案【上海海运学院二(分)】

()() A 有个或个 B 有个或多个 C 有且只有一个 D 有个或个以上

() A 互不相交 B允许相交 C允许叶结点相交 D允许树枝结点相交

() A 权 B维数 C次数 D序

() A 丰满树 B查找树 C平衡树 D完全树

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []