试题与答案

设二叉树的存储结构如下： LINK 　 　0　　0　　2　　3　　7　　5　　8

来源：www.tikuol.com
题型：问答题

题目：

设二叉树的存储结构如下：

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的后序线索树。

答案：

参考答案：

考点：普通考研计算机学科专业基础综合树与二叉树
试题推荐
微信公众账号搜索答案