2 qwezhaohaihong qwezhaohaihong 于 2016.04.03 21:41 提问

数据结构求解,慕课考试不会了 2C

根据伪满二叉树的前序序列,求ltag-rlink的二叉树前序遍历

比如:给出伪满二叉树的前序序列如下:

A' B' D G' / H C' E' F I /

则可以求出ltag-rlink的二叉树前序遍历为

0A5 0B3 1D-1 1G4 1H-1 0C-1 0E8 1F-1 1I-1

(注:各个结点按照“ltag结点名rlink”的方式给出,结点之间用一个空格分隔)

现给出伪满二叉树的前序序列如下:

A' B' / D' E' / G' / H I C' F /

则所求出ltag-rlink的二叉树前序遍历为

1个回答

caozhy
caozhy   Ds   Rxr 2016.04.03 21:53

ltag-rlink是什么东西,你的题目有上下文信息么?在你复制你的题目的时候丢失了一些符号和图了么?根本就是不知所云。

qwezhaohaihong
qwezhaohaihong 没有。。。题目就是这样的,Itag-rLink是带右链的先根次序表示法。。。你可能没有接触过这个概念吧
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
C++,java算法与数据结构(一)--慕课网笔记
第1章 当我们谈论算法的时候,我们在谈论什么?1-1 我们究竟为什么要学习算法 为什么要学习算法? 大公司面试? 因为算法无处不在 IDE 搜索引擎 搜索算法+排序算法 Siri 语音算法 推荐算法 电影后期 迷宫生成 扫雷 电脑AI 计算机视觉 AR PS 魔棒工具 压缩软件 数据库 算法库 我们每天都在接触算法学好算法,才能创造出更有意义的东西算法之美1-2 课程介绍学习要求 语言:C+
数据结构 浙大慕课所有课件
浙大数据结构所有课件2014年最新版 文档有目录 附视频地址: https://www.bilibili.com/video/av18586085/index_61.html
浙大老师慕课代码转载
 //正序分解,12345分解为1 2 3 4 5   #include<stdio.h> int main() {  /*int mask=10000;  int d;  int x;  scanf("%d",&x);  do{  d=x/mask;  x%=mask;  mask/=10;  printf("%d ",d); }while(x>0); */...
浙江大学 数据结构 慕课课件(陈越、何钦铭)
浙江大学 数据结构 慕课课件(陈越、何钦铭) 来源于中国大学MOOC,本资源对所有课件进行了打包封装。
慕课上学习的自定义进度条
ProgressBar
算法与数据结构---慕课网
算法与数据结构---慕课网百万it课程https://pan.baidu.com/s/1H_s-pVJX9J8mcCWLC8O9-g你想学的课程都在这里,不坑蒙不拐骗,乖乖只把技术练
华中科技大学历年数据结构试卷
华科软件学院数据结构试卷,含答案
慕课《算法与数据结构》网课(第一章)
第一章. 当我们在谈论算法的时候,我们在谈论什么1. 我们究竟为什么要学习算法(略)2. 课程介绍
慕课网学习笔记之数据结构树(C++)
什么是树?——数是节点有限集合 孩子:在上图中BCD都是A的孩子,EF是B的孩子,GH是D的孩子 双亲:A是BCD的双亲,B是EF的双亲,D是GH的双亲,注意这里双亲是指一个节点而非两个。 度:节点的度等于节点的孩子数。A的度为3,B的度为2,D的度为2,CEFGH度都是0。 叶子:终端节点就是叶子。CEFGH 根:非终端节点。ABD 有序树:举例来说:如果EF不可以换顺序,则为有序
中国大学MOOC浙江大学数据结构课程(陈越)____数据结构作业
中国大学MOOC浙江大学数据结构课程(陈越)____数据结构作业(内含所有作业)