一颗二叉树的广义表表示为a(b(c),d(e(,g(h)),f)),则该二叉树的高度为()。 A、3 B、4 C、5 D、6 点击查看答案 你可能感兴趣的试题 单项选择题 下列关于财务报表综合分析的表述错误的是( ) A. 财务报表综合分析是对财务报表的综合把握 B. 财务报表综合分析通过构建简单且相互孤立的财务指标并测算...
A. 4 B. 5 C. 6 D. 7 答案 D。二叉树结点的深度是从根算起的,而高度是从叶结点算起的。一个叶结点的高度为1,其他任一结点的高度等于其左、右子树高度中的大值再加1。此结点从上向下算是第4层,从下向上算也是第4层,因此该满二叉树的高度为7。相关推荐 1在一棵满二叉树中,某结点的深度为4,...
3.队列Q=(a,b,c),在队列中插入1个元素d,再从队列中删除一个元素,请写出Q的变化过程。5.若对序列(56,23,67,4,88,12,55)采用直接插入排序法和冒泡排序法进行排序,请写出每一趟的结果。6.请写出求数组最大值、最小值、平均值的递归算法。7.请写出求2个正整数相乘的递归算法。8.请写出对二叉树进行先...
百度试题 结果1 题目具有一种结点旳完全二叉树旳高度为1,那么具有65个结点旳完全二叉树旳高度为() A. 8 B. 7 C. 6 D. 5 相关知识点: 试题来源: 解析 A.8 反馈 收藏
百度试题 结果1 题目具有一个结点的完全二叉树的高度为1,那么具有65个结点的完全二叉树的高度为() A. 8 B. 7 C. 6 D. 5 相关知识点: 试题来源: 解析 A.8 反馈 收藏
百度试题 结果1 题目独根树的高度为1,具有61个结点的完全二叉树的高度为( ) A. 7 B. 8 C. 5 D. 6 E. n-1。26=64>61,因此树高为6。 相关知识点: 试题来源: 解析 D 反馈 收藏
题目中求二叉树的结 点数最多的情况,因此此完全二叉树的高度为 7。由于高度为7的完全二叉树的前6层是一棵满 二叉树,根据二叉树的性质2可知,高度为6的满二叉树的结点数是261、5= 32个结点,已知有8个叶子结点,那么其余 32-8 = 24个结点均为分支结点,这些结点在第 7层上最多有48个子结点(即叶子结点)。
若根的层次为1,具有61个结点的完全二叉树的高度为( )。 A、5 B、6 C、7 D、8 点击查看答案手机看题 你可能感兴趣的试题 单项选择题 Which is not a correct description of a specific purpose? A、My specific purpose is to persuade the voter to support the class monitor. B、My specific purpose...
百度试题 题目已知一棵高度为5的二叉树,则该二叉树的其结点总数为_。 A.6～17B.5～16C.6～32D.5～31相关知识点: 试题来源: 解析 D 反馈 收藏
【答案】：C 根据二叉树的性质可推得三叉树的性质3h-1- 1≤<3h-1，其中为三叉树的结点数，h为三叉树的高度，h=⌊lg 3⌋+ 1,故这棵完全三叉树的高度为⌊g3⌋+ 1=⌊lg3244⌋+1=6。