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

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

推荐知识点:

什么是市场失灵和政府失灵？

简述问卷调查法的优缺点。

无论什么情况下金钱都只是“保健因素”

人工土方工程分为几类？

统考注册信息忘记怎么办，如何找回?

说明影响资本积累量的主要因素，并分析这些因素是如何影响资本积累量？

成桩过程的挤土效应

良好的生活节律是老年健康保健的重要环节

试述在Excel中创建图表的四个步骤。

Photoshop中使用魔棒工具可生成浮动的选区。

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