设二叉树 BTree 的存储结构如下：
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| left | 0 | 0 | 2 | 3 | 7 | 5 | 8 | 0 | 10 | 1 |
| data | j | h | f | d | b | a | c | e | g | i |
| righ | 0 | 0 | 0 | 9 | 4 | 0 | 0 | 0 | 0 | 0 |
其中，BTree 为树根结点指针，left、right 分别为结点的左、右孩子指针域，在这里使用结点编号作为指针域值，0 表示指针域值为空；data 为结点的数据域。请完成如下问题：
(1)画出二叉树 BTree 的逻辑结构；
(2)写出按先序、中序和后序遍历二叉树 BTree 所得到的结点序列；
(3)画出二叉树 BTree 的后线索化树。
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
最新内容
姓名
手机号
