问答题
设二叉树的存储结构如下:
LINK
0 0 2 3 7 5 8 0 10 1
INFO
J H F D B A C E G I
RLINK
0 0 0 9 4 0 0 0 0 0
其中,T为树根结点的指针,LLINK、RLINK分别指向结点的左右子女,INFO为其数据域,请完成下列各题:
(1)画出二叉树T的逻辑结构。
(2)写出按前序、中序和后序周游二叉树T得到的结点序列。
(3)画出二叉树T的后序线索树。
【正确答案】
【答案解析】
提交答案
关闭