设二叉树 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小班面授 名额有限 抢先体验
编辑推荐
最新内容
姓名
手机号