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

．深度为H 的完全二叉树至少有___()__个结点至多有___()__个结点H和结点总数N之间的关系是 ____()__【中科院计算所 一(分) 二(分)】【中国科技大学 一(分)】

．在顺序存储的二叉树中编号为i和j的两个结点处在同一层的条件是______【厦门大学 六 (分)】

．在完全二叉树中编号为i和j的两个结点处于同一层的条件是______【合肥工业大学 三 (分)】

．一棵有n个结点的满二叉树有__()_个度为的结点有__()_个分支 (非 终端)结点和__()_个叶子该满二叉树的深度为_()__【华中理工大学 一 (分)】

．假设根结点的层数为１具有ｎ个结点的二叉树的最大高度是______【北方交通大学 二】

．在一棵二叉树中度为零的结点的个数为N度为的结点的个数为N则有N =______【北方交通大学 二】【南京理工大学 二 (分)】

．设只含根结点的二叉树的高度为则高度为k的二叉树的最大结点数为______最小结点数为______【北京大学 一 (分)】

．设有N个结点的完全二叉树顺序存放在向量A[:N]中其下标值最大的分支结点为______【 长沙铁道学院 二 (分)】

．高度为K的完全二叉树至少有______个叶子结点【合肥工业大学 二(分)】

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