设一棵完全二叉树叶子结点数为k,最后一层结点数为偶数时,则该二叉树的高度为___;最后一层结点数为奇数时,则该二叉树的高度为 ___。相关知识点: 试题来源: 解析 log2(2k-1)+1;log2k+2
C A.2k-1 B.2k-1-1 C.2k-1 D .2 k相关知识点: 试题来源: 解析 解析: 一棵高为 k 的完全二叉树,当第 k 层只有最左边一个结点时具有最少的结点。根据 二叉树的性质,第 1 层到第 k1、 层共有结点 2k1、 1、 个,因此它至少有 2 k1、 1、+1=2 k1、 个结点。
解析 答案: log_2(k-1)+2分析:设完全二叉树的高度为h。由于最后一层上有2个结点,且叶子总数为k,所以最后第二层((h-1)层)上的结点数为k-1。又因为二叉树第(h-1)层上的结点总数为2(-2),因此,这棵二叉树的高度h为 log_2(k-1)+2 。
在一棵具有5层的满二叉树中结点的总数为 a.31 b.32 c.33 d.16 点击查看答案 第2题 一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有结点 a.2h b.2h-1 c.2h+1 d.h+1 点击查看答案 第3题 假设t是一棵高度为5的二叉树,t中只有度为0和度为2的结点...
设一棵完全二叉树叶子结点数为k,最后一层结点数>2,则该二叉树的高度为___。[北京科技大学1998一、3] ___相关知识点: 试题来源: 解析 正确答案:(正确答案:[log 2 k]+1) 反馈 收藏
百度试题 题目在一棵高度为k的理想平衡二叉树中,最少含有( )个结点。相关知识点: 试题来源: 解析 D
参考答案:正确答案:(1)2t-1 (2)2i-1(3)[n/2]+1(设n是完全二叉树的结点数) 2.问答题已知完全二叉树的第7层有10个叶子结点,则整个二叉树的结点数最多是___。【东南大学2005数据结构部分二、7(1分)】 参考答案:正确答案:235。参见上面一、2的分析。
百度试题 题目一棵树高度为K的完全二叉树至少有( )个结点 A.2^k-1B.2^(k-1)-1C.2^(k-1)D.2^k相关知识点: 试题来源: 解析 C
百度试题 结果1 题目在一棵高度为k的满二叉树中,结点总数为( ) A. 2k-1 B. 2k C. 2k-1 D. log2k+1 相关知识点: 试题来源: 解析 C 2 k -1 反馈 收藏