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

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

推荐知识点:

压力源

供应链管理的原则是什么？

试述护患关系的基本模式，并分析如何营造良好的护患关系。

计划与规划安排的区别。

处理非均匀需求有哪几种策略？

关于录用决策，理解错误的是（）

临床营养师

试论马克思主义的能动反映论，并以认识和实践“具体的历史的统一”的观点阐明解放思想、实事求是和与时俱进的关系。

简述专利实施许可合同的种类

工程造价的作用有哪些？

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