在高度为h(h≥0)的的二叉树中最多有___个结点,最少有___个结点答:①(为满二叉树时结点最多)②h(每层只有一个结点)
D 正确答案:D 解析:由平衡二叉树的特性可知,一棵高度为h的理想平衡二叉树中,含有结点数最少的情形是:前h一1层为满二叉树,第h层只有一个结点,因而结点总数为(2h-1一1)+1=2h-1。含有结点数最多的情形是:该树是一棵高度为h的满二叉树,因而结点总数为2h一l。 知识模块:数据结构反馈...
百度试题 结果1 题目在高度为h(h≥0)的二叉树中至少有___个结点,至多有___个结点。相关知识点: 试题来源: 解析 h 2h1、 反馈 收藏
百度试题 结果1 题目在一棵高度为h(假定树根结点的层号为0)的完全二叉树中, 所含结点个数不小于( ) A. 2h-1 B. 2h+1 C. 2h-1 D. 2h 相关知识点: 试题来源: 解析 D 反馈 收藏
高度为h的二叉树中叶子结点的数目至多为() 答案解析 (单选题) 一棵高度为h的平衡二叉树,最少含有()个结点。 答案解析 (判断题) 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。 答案解析 (单选题) 设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与...
完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。 答案解析 (单选题) 二叉树T的宽度优先遍历序列为ABCDEFGHI,已知A是C的父结点,D是G的父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F的父结点是()。 答案解析 (单选题) 一个高度为h的二叉树最小元素数目是()。 答...
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。 A.2 h 2 h-1B.2 h 一1 2 hC.2 h +1 2 h 一1D.2 h-1 2 h 一1 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 二叉查找树的查找效率与二叉树的( (1) )有关,在( (2) )时其查找效率最低。 A...
百度试题 结果1 题目在高度为h的二叉树的中只有度为0和度为2的结点,则该类二叉树中所包含的结点数至少为 。 相关知识点: 试题来源: 解析 2h-1 反馈 收藏
[单项选择题]在一棵高度为h的理想平衡二叉树中,最少含有___个结点,最多含有___个结点。 关键词: 结点 高度 理想 A.2h2h-1B.2h-12hC.2h+1 2h-1 D.2h-12h-1 本题来源:2015年云南研究生入学考试考试考前冲刺卷(8) 查看最佳答案和解析
结果1 题目,在高度为h的完全二叉树中,___。 A. 度为0的结点都在第h层上 B. 第i(1≤i≤h)层上结点都是度为2的结点 C. 第i(1≤i≤h-1)层上有2i―1个结点 D. 不存在度为1的结点 相关知识点: 试题来源: 解析 C 反馈 收藏