作业帮 > 综合 > 作业

数据结构试题,某二叉树的节点数据采用顺序存储表示如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 1

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/17 10:48:05
数据结构试题,
某二叉树的节点数据采用顺序存储表示如下:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
EAF D H C GI B
(1)试画出此二叉树的图形表示;
(2)试给出对该二叉树进行中序遍历的次序;
(3)写出节点D的双亲节点及左、右孩子节点;
(4)将此二叉树看作森林的二叉树表示,试将它还原为森林;
你能准确的对应下0~19的值吗?
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
E是数字几?A呢?说清楚,我告诉你
再问: 什么意思,我没看懂,你是说题目有错?
再答: 这个是个表,0~19有20个空间,你的那些英文字母各自在那个单元?e在单元几?a在几?
再问: 节点数据不可以是数字吗?我理解的0 1 2 3这些能不能也是节点数据之一呢?顺序就是依次的,完全不懂。。能说你QQ么?详谈
再答: EAF   D   H   C   GI   B分别在那?索引(0~19编号)对应的。能速度点嘛?
再问: 能不能这样?题目不是画的表格啊,我晕
再答: 418310500我qq 想知道你的题目到底什么样子的。我真的没见过这样的,顺序存储还这样出题????