假定用两个一维数组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的父亲；然后再写一个判别结点U是否为结点V的后代的算法。　　_数据结构(信息管理)_远程教育查题网

当前学科：数据结构(信息管理)

题目：假定用两个一维数组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的父亲；然后再写一个判别结点U是否为结点V的后代的算法。　　
答案： <查看本题扣3积分>

由指示结点i左儿子和右儿子的两个一维数组..... 查看答案

问题答案不对?抱歉,搜索引擎优化导致页面变化,请尝试站内搜索,远程教育试题库

推荐知识点:

批准逮捕决定书

请联系实际，分析通货膨胀对低收入阶层影响较大的原因，并论述高通胀对消费者储蓄决策和投资决策的影响

心理学

简述影响消费者决策的因素。

联合商标

计划成本核算的基本程序有哪些主要内容？

步进电动机常用的驱动电路有哪几种类型?(本题5分)

集体主义的科学内涵是什么？结合实际谈谈为什么要坚持集体主义，反对个人主义。

教学方法

内水与领海的主要区别是内水构成沿海国领水的一部分。

本网站数据均来自互联网 --2018