首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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的
假定用两个一维数组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的
admin
2023-02-06
56
问题
假定用两个一维数组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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,影响教育功能发挥的最直接因素是()。
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
根据下面资料,回答下列问题。【资料】9岁的田田是一个很聪明的孩子,语言表达能力比较突出,思维清晰、反应敏捷。在学校里有时与同学有小纠纷,他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植,在学习上却不愿意花精力投入。家长对孩子的管理是粗
根据下面资料,回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语,但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端,要么在安静的课堂上把他的铁皮笔盒故意掉落在地上,要么在同学们认真听课时飞个纸飞机,要么在同桌起来回答
教师应当崇尚科学精神,树立终身学习理念,拓宽知识视野,更新知识结构。()
气象研究团队开发出一种基于人工智能的计算模型,用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动,并利用计算机视觉和机器学习技术,“教会”计算机自动识别和检测卫星图像中的逗点状云系,以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
某企业举行职业技能大赛,3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻,则参赛的6名员工不同的出场顺序共有:
下列年份中,在职职工参保人数同比增速大小排序错误的是:
将19491949年5月6日用六位数字表示为490506,若用这种方法表示2008年的全部日期,那么全年中六个数字都不相同的日期有几天?
随机试题
坚持立党为公、执政为民从根本上决定着党的前途和命运。()
A.确定粪便内是否存在红、白细胞B.确定粪便的病原体C.确定粪便有否血吸虫虫卵D.确定是否为吸收不良的粪便E.确定有否结肠肿瘤上述情况,最合适的检查手段是
患者,男性,68岁,诊断为脊髓型颈椎病,入院第二天行颈椎前路手术,手术后患者出现呼吸困难的原因不包括
关于宪法规范,下列哪一说法是不正确的?(2013年卷一第22题)
(2008年真题)黏性流体总水头线沿程的变化是()。
经济学意义上的货币需求是一种()。
冯亮和丁明是初二的学生,最近两个人都有些心事。于是,他们凑在一起聊天……冯:你说咱们已经快要和爸爸一样高了,可父母还老把我们当小孩看,什么都管。丁:可不是嘛!吃饭要管,穿衣服要管,去哪玩也要管,放学回家稍晚就唠叨个不停……真烦!有时他们
1936年11月23,国民党政府在上海悍然逮捕了全国各界救国会领袖_______、_______、_______、_______、_______、_______、________七人,罪名是“危害民国”,这就是震动全国的“七君子事件”。
我国《刑法》第264条规定:“盗窃公私财物,数额较大或者多次盗窃的,处三年以下有期徒刑、拘役或者管制……”检察官张某据此认为,马某多次盗窃,依法应当对其判处3年有期徒刑。张检察官所运用的法律推理是()(2012年一综一第13题)
A、ThemanwenttoSam’sbirthdaypartyyesterday.B、ThewomanwenttoSam’sbirthdaypartyyesterday.C、Thewomanhasbeenterri
最新回复
(
0
)