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

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

．已知二叉树有个叶子结点则该二叉树的总结点数至少是______【厦门大学 六(分)】

．一个有个结点的完全二叉树的高度为______【南京理工大学 三(分)】

．设F是由TTT三棵树组成的森林与F对应的二叉树为B已知TTT的结点数分别为nn和n则二叉树B的左子树中有__()___个结点右子树中有___()__个结点【南京理工大学 二(分)】

．一个深度为k的具有最少结点数的完全二叉树按层次(同层次从左到右)用自然数依此对结点编号则编号最小的叶子的序号是__()___编号是i的结点所在的层次号是___()__(根所在的层次号规定为层)【南京理工大学 二(分)】

．如某二叉树有个叶子结点有个结点仅有一个孩子则该二叉树的总结点数为______【南京理工大学 二(分)】

．如果结点A有 个兄弟而且B是A的双亲则B的度是______【西安电子科技大学软件 一(分)】

．高度为h的树中叶子结点的数目至多为______【西安电子科技大学软件 一(分)】

．完全二叉树中结点个数为n则编号最大的分支结点的编号为______【北京轻工业学院 一 (分)】

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