应用题

设二叉树的顺序存储结构如下:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
e a f   d   g     c j     h i         b
问答题

画出该二叉树的逻辑结构

【正确答案】

【答案解析】
问答题

写出其先序、中序、后序序列

【正确答案】

先序:eadcbjfghi

中序:abcdjefhgi

后序:bcjdahigfe

【答案解析】
问答题

画出其后序线索二叉树

【正确答案】

【答案解析】
问答题

把它转换成对应的森林

【正确答案】

【答案解析】