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

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

推荐知识点:

净现值的基本原理是什么？

笔记本电脑

行政责任

喷锚支护

简述跌倒的健康指导内容。

学位论文

简述情绪情感的区别与联系。

下列哪个药物是细胞周期非特异性药物

26. 试述常见的装配方法和其适用范围。

＿＿＿＿＿＿＿＿＿＿是计算机最主要的设备，几乎所有的文件资料和信息都由它来处理和保存。

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