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是带右链的先根次序表示法。。。你可能没有接触过这个概念吧
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!