问题
问答题
设二叉树的存储结构如下:
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 |
(1)画出二叉树T的逻辑结构。
(2)写出按前序、中序和后序周游二叉树T得到的结点序列。
(3)画出二叉树T的后序线索树。
答案
参考答案:
设二叉树的存储结构如下:
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 |
参考答案: