一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。
若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__(1)__ ,相应的层次遍历为__(2)__。在以上两种遍历情况下,结点C的左指针Lc的存放地址为__(3)__,Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。
(1):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
(2):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
(3):A.n+9 B.n+10 C.n+12 D.n+13
(4):A.n+4 B.n+8 C.n+12 D.n+16
(5):A.n+4 B.n+8 C.n+12 D.n+16在这道题中,我最大的困惑就是第一个小题,知道根节点,选项中的四种情况都可以构造成一颗查找二叉树啊,为什么选择是唯一的呢?我的错误在哪里?请教。
若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__(1)__ ,相应的层次遍历为__(2)__。在以上两种遍历情况下,结点C的左指针Lc的存放地址为__(3)__,Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。
(1):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
(2):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
(3):A.n+9 B.n+10 C.n+12 D.n+13
(4):A.n+4 B.n+8 C.n+12 D.n+16
(5):A.n+4 B.n+8 C.n+12 D.n+16在这道题中,我最大的困惑就是第一个小题,知道根节点,选项中的四种情况都可以构造成一颗查找二叉树啊,为什么选择是唯一的呢?我的错误在哪里?请教。
我不明白这句话的含义
比如第一层E
第二层A,B
第三层C,D,E
比如第一层E
第二层A,B
第三层C,D,E恕我愚昧,我不知道为什么要按这种顺序,结点A、B、C、D、E、F依次存放不是只说明它们在内存中的排列顺序吗?和它们的节点顺序有什么关系呢?我真的不知道啊??? :(
EAFCBD
n+10
n+4
n+8
第一题不用做E只有一个右接点F,F在最后的只有答案D
然后根据D画出如下: E
A F
C
B D
A没有左接点
E
A F
C
B D
第二题为:EAFCBD
ABCDEF连续存放就意味着这种排放方式是按中序遍历的,这题其实是让你
把中序遍历转为可能的先序遍历方式
ABCDEF连续存放就意味着这种排放方式是按中序遍历的,这题其实是让你
把中序遍历转为可能的先序遍历方式
4。Lc的内容为结点B的地址,即n+4
5。A的右指针RA的内容为结点C的地址,即n+8这种题需要清楚分析,其实分析清楚了并不难。
4。Lc的内容为结点B的地址,即n+4
5。A的右指针RA的内容为结点C的地址,即n+8这种题需要清楚分析,其实分析清楚了并不难。
是指按它们的节点值顺序存放,而不是强调内存顺序,我的理解对吗?
EAFCBD
n+13
n+12
n+8
第一题不用做E只有一个右接点F,F在最后的只有答案D
然后根据D画出如下: E
A F
C
B D
A没有左接点