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

根据伪满二叉树的前序序列,求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的二叉树前序遍历为

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