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