假定用两个一维数组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左儿子和右儿子的两个一维数组..... 查看答案

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

推荐知识点:

刑事自诉状

解释基础代谢，影响基础代谢率的因素有哪些？

组建一个完善的监理组织机构的步骤是( )。

试列出 Windows中二种文件复制的方法。

减小发电机组的原动机出力将使系统静态稳定性（）

世界对人既是本原性的存在，又是对象性的存在。

关于内膜系统的正确描述是：

列举健康教育的方法。

公平责任原则

义务教育的＿＿＿＿＿＿＿＿＿，是义务教育最根本的特征。在我国，除义务教育与扫盲教育外，其他任何教育制度都不强迫教育对象接受教育。

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