CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 数值算法/人工智能 数据结构常用算法

文件名称:sum

  • 所属分类:
  • 标签属性:
  • 上传时间:
    2012-11-16
  • 文件大小:
    1.31kb
  • 已下载:
    0次
  • 提 供 者:
  • 相关连接:
  • 下载说明:
    别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容来自于网络,使用问题请自行百度

数据结构与算法实验题 8.2 树求和问题



★ 实验任务



我 们 知 道树有 许 多 种表示 法 , 左儿子 右 兄 弟就是 一 种 表示法 。 现 在给出 一 棵 以左儿 子 右 兄 弟表 示的 树 ,并 且结 点 带有 权值 , 求以 给出 结 点为 根的 子 树的 所有 结 点权 值之 和。对 于给出的一棵树的左儿子右兄弟表示法,按要求输出这棵树的子树的权值和。



★ 数据输入



第一行为一个整数 n , 1<=n<=1000 ,表示这棵树的结点数,编号为 1 到 n 。



接下来有 n 行,每行表示一个结点的信息。对于每行,第一个整数 b ,表示结点的编号, 第二个整数 m ,表示该结点权值,第三个整数 ls ,表示这个结点的左儿子编号, 0 表示无左 儿子,第四个整数 rb ,表示这个结点的右兄弟编号, 0 代表无右兄弟。



接下来有一个整数 Q ,表示有 Q 个询问。



接下来 Q 行,每行一个整数 num ,表示询问以编号 num 结点为根的子树的所有结点权



值和。



★ 数据输出



输出有 Q 行,每行对应一个询问,包括一个整数,表示该子树所有结点权值和。



输入示例



5



1220 2353 3404 4100 5500 2 1 2



输出示例



15 8-Data structure and algorithms experimental subject 8.2 tree peace problem



9:28 experiment task



I know the way many more trees of said method, son left right is a kind of representation brother younger brother. Now a tree in a given to left son son and brother younger brother table right of the tree, and with weights and "point, asks to give" for the root point of all the "point son tree of weights and. In a tree to the son left are right brother representation, according to the requirements of this tree output tree weights and the son.



9:28 data input



The first behavior an integer n, 1 < = n < = 1000, said the tree "points, Numbers for 1 to n.



Then there is n line, each row a node of the said information. For each line, the first integer b, said the Numbers of the node, the second integer m, said the node s weight, the third integer ls, said the node left son Numbers, 0 means no son left, the fourth integer rb, said the node right brother Numbers, 0 (no right broth
(系统自动生成,下载前可以参看下载内容)

下载文件列表

sum1.txt
sum2.txt
sum3.txt

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 搜珍网是交换下载平台,只提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。更多...
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或换浏览器;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*快速评论: 推荐 一般 有密码 和说明不符 不是源码或资料 文件不全 不能解压 纯粹是垃圾
*内  容:
*验 证 码:
搜珍网 www.dssz.com