假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立个一维数组T[n]，使T[i]存放结点i的

admin2023-02-06 31

问题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L和R分别指示结点i的左儿子和右儿子；L=0(R=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立个一维数组T[n]，使T存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。

选项

答案由指示结点i左儿子和右儿子的两个维数组L[i]和R[i]，很容易建立指示结点i的双亲的维数组T[i]，根据T数组，判断结点U是否是结点V后代的算法转为判断结点V是否是结点U的祖先的问题。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/UIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立个一维数组T[n]，使T[i]存放结点i的

计算机408

学硕统考专业

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

以下说法体现了启发式教学思想的有()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

下列各局麻药的一次最大剂量(mg)为：普鲁卡因、利多卡因。

最易早期出现颅内压增高的病变部位是

A．白芍、白术B．当归、白芍C．柴胡、白术D．羌活、防风E．防风、甘草消风散与川芎茶调散的组成均有()

老年患者对低血糖的耐受能力差，治疗糖尿病时应首选不易导致低血糖反应的降糖药。下列降糖药中，单独使用不会出现低血糖的有

根据《危险化学品安全管理条例》，该企业应当对其生产、储存装置每()进行一次安全评价。该企业新招聘从业人员甲应该接受的岗前安全培训时间不得少于()。

如何进行数学基本知识与基本技能的教学?

网络文学经过20年的快速发展，已收获丰富的作品、巨大的经济效益和来自各方的关注。但在爆发式增长的同时，有关其价值及合理性的质疑也_。综观网络文学整体，虽然不乏_的佳作，但与庞大基数相比，精

某综合楼工程发包后，发包人未按约定给定预付，承包人在约定预付时间7天后向发包人发出要求预付的通知，发包人收到通知后仍未按要求预付，于是在发出通知后7天，承包人决定停止施工，承担由此造成工期损失的是()。

下列不属于打开或关闭数据表对象的命令是______。

WhichofthefollowingstatementsaboutSouthKorea’soldaddresssystemisCORRECT?

假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立个一维数组T[n]，使T[i]存放结点i的

计算机408

学硕统考专业

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

以下说法体现了启发式教学思想的有()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

下列各局麻药的一次最大剂量(mg)为：普鲁卡因______、利多卡因______。

最易早期出现颅内压增高的病变部位是

A．白芍、白术B．当归、白芍C．柴胡、白术D．羌活、防风E．防风、甘草消风散与川芎茶调散的组成均有()

老年患者对低血糖的耐受能力差，治疗糖尿病时应首选不易导致低血糖反应的降糖药。下列降糖药中，单独使用不会出现低血糖的有

根据《危险化学品安全管理条例》，该企业应当对其生产、储存装置每()进行一次安全评价。该企业新招聘从业人员甲应该接受的岗前安全培训时间不得少于()。

如何进行数学基本知识与基本技能的教学?

某综合楼工程发包后，发包人未按约定给定预付，承包人在约定预付时间7天后向发包人发出要求预付的通知，发包人收到通知后仍未按要求预付，于是在发出通知后7天，承包人决定停止施工，承担由此造成工期损失的是()。

下列不属于打开或关闭数据表对象的命令是______。

WhichofthefollowingstatementsaboutSouthKorea’soldaddresssystemisCORRECT?

下列各局麻药的一次最大剂量(mg)为：普鲁卡因、利多卡因。