一道二叉查找树的笔试题,没有思路,大家来看看...

[b]这道题没有思路,大家一起看看,别忘了把思路贴出来和大家一起分享~
[/b]

.一株查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节
为单位顺序编号)的连续区域中,每个节点占4个字节:前两个字节存放结点值,后两个字节依
次放左指针、右指针.
若该查找二叉树的根结点为E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____
.
在以上两种遍历情况下,结点C的左指针LC的存放地址为_____ ,LC的内容为______ 结点A的
左指针RA的内容为_______.
供选择的答案
(1) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(2) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(3) A.n+4 B.n+10 C.n+12 D.n+13
(4) A.n+9 B.n+8 C.n+12 D.n+13
(5) A.n+4 B.n+8 C.n+12 D.n+16
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值