找答案首页 > 全部分类 > 大学本科

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[主观题]

已知A[1．．N]是一棵顺序存储的完全二叉树，如何求出A[i]和A[j]的最近的共同祖先？【中国人民大学2001

二、5(4分)】

查看答案

更多“已知A[1．．N]是一棵顺序存储的完全二叉树，如何求出A[i]和A[j]的最近的共同祖先？【中国人民大学2001”相关的问题

第1题

任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明非叶子结点有(m一1)个度为2，其余度为1。【

西安电子科技大学2001计算机应用二、3(5分)】

点击查看答案

第2题

若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树中总共有多少个结点?【厦门大学

2006二、1(20／3分)】

点击查看答案

第3题

有n个结点并且其高度为n的二叉树的数目是多少?【西安电子科技大学2000计算机应用一、3(5分)】

点击查看答案

第4题

有n个结点的二叉树的最大高度、最小高度分别是多少?【清华大学2008二、1】

点击查看答案

第5题

证明任一结点个数为n的二叉树的高度至少为O(logn)。【浙江大学2000四(5分)】

点击查看答案

第6题

已知一棵度为M的树中有n1个度为1的结点，n2个度为2结点，…，nm个度为m的结点，证明其叶结点个数为【中

已知一棵度为M的树中有n1个度为1的结点，n2个度为2结点，…，nm个度为m的结点，证明其叶结点个数为

【中国海洋大学2004五(15分)】【山东大学1993一、2(4分)】【西安交通大学1996四、1(5分)】【东南大学1999一、4(8分)】

点击查看答案

第7题

设二叉树T中有n个顶点，其编号为1，2，3，…，n，若编号满足如下性质： (1)T中任一顶点1，的编号等于左子

树中最小编号减1； (2)对T中任一顶点v，其右子树中最小编号等于其左子树中的最大编号加1。试说明对二叉树中顶点编号的规则(按何种顺序编号)。【山东大学1992一、1(3分)】

点击查看答案

第8题

求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标。要求写出简要步骤。【

北京工业大学2000二、3(5分)】

点击查看答案

第9题

已知一棵完全二叉树有892个结点，试求：(1)树的高度(2)叶结点个数(3)单支结点数(4)最后一个非终端

结点的序号【中国海洋大学2006五(15分)】

点击查看答案

第10题

已知完全二叉树的第七层有10个叶子结点，则整个二叉树的结点数最多是多少?【西安电子科技大学2000

计算机应用一、4(5分)】

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

热门考试全部 >

2022年威海市专业技术人员继续教育公需科目考试试题及答案 2022年绵阳市专业技术人员继续教育公需科目考试试题及答案 2022年宜宾市专业技术人员继续教育公需科目考试试题及答案 2022年潍坊市专业技术人员继续教育公需科目考试试题及答案 2022年浙江省专业技术人员继续教育公需科目考试试题及答案 2022年河南省执业药师继续教育公需科目考试试题及答案 2022年自贡市专业技术人员继续教育公需科目考试试题及答案 2022年陕西省专业技术人员继续教育公需科目考试试题及答案 2022年江西省专业技术人员继续教育公需科目考试试题及答案 2022年吉林省专业技术人员继续教育公需科目考试试题及答案

相关试卷全部 >

2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（十）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（九）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（八）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（七）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（六）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（五）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（四）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（三）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（二）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（一）

TOP

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

- 微信扫码关注上学吧 -

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

- 微信扫码关注上学吧 -

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，如果您知道正确答案，欢迎您来纠错

开始纠错>>>