连简单的高程2001年试题1,我都没做对,谁帮帮啊?!

lovebcb 2003-08-25 11:12:03


一棵查找二叉树,其结点ABCDEF依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针。
若该查找二叉树的根结点为E,则它的一种可能的前序遍历为( D答案EACBDF ),相应的层次遍历为( A答案EAFCBD )。
在以上两种遍历情况下,结点C的左指针Lc的存放地址为( B答案n+10 ),Lc的内容为( A答案n+9 )。结点A的右指针Ra的内容为( B答案n+8 )

对于后两个空的答案,我怎么也理解不了啊?谁帮帮啊?!
...全文
35 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
weiwei309 2003-08-26
  • 打赏
  • 举报
回复
错了,正确答案是Lc的内容为n+4(就是B的地址),接点A的右指针Ra的内容为N+8(就是C的地址),你可以画一个二叉数看看就知道了!
lovebcb 2003-08-26
  • 打赏
  • 举报
回复
自己顶

2,948

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧