noip初赛大牛请进

答案:2 悬赏:20 手机版

解决时间 2021-03-18 00:52

提问者网友：泪痣哥哥
2021-03-17 15:29

设数组A[10..100,20..100] 以行优先的方式顺序存储，每个元素占4个字节，且已知A[10，20]的地址为1000，则A[50，90]的地址是多少？
noip97年初赛试题
请给出具体的解题步骤

最佳答案

五星知识达人网友：你哪知我潦倒为你
2021-03-17 16:11

每行80个元素，每个元素4字节，80*4＝320
50-10＝40
40*320＝12800
当然，我们多算了10个元素，所以12800-40＝12760
因为A[10,20]地址为1000,所以加上1000
12760+1000＝13760

全部回答

1楼网友：纵马山川剑自提
2021-03-17 16:55

(a)
 / \
 (b) (c)
 / / \
 (d) (e) (f)
 / \ 
 (g) (h)
如图（百度不能贴图，自己画的，不怎么好看）：
先序遍历：根左右（递归定义）
abdghcef(从a开始，先访问根a，在对a的左子树先序遍历，则访问b，再对b的左子树，访问d，再对d的左子树，访问g，g没有孩子了，则退到d，此时d的左子树已访问完了，则开始访问d的右子树，访问h，h没有孩子了，退到d，此时d的子树全部访问完了，则b的左子树全部访问完了，访问b的右子树，而b的右子树为空，b访问完了，则a的左子树访问完了，开始访问a的右子树，从c开始，访问c，再访问c的左子树e，e没有孩子，e访问完了，则c的左子树访问完了，开始访问c的右子树f，f没有孩子，则c的右孩子访问完了，则c访问完了，则a的右子树全部访问完了，至此a的左右子树全部访问完了！)；
中序遍历：左根右
gdhbaecf
后序遍历：左右根
ghdbefca
二叉树的两种遍历，怎么求另外一种遍历？这个问题参考：
http://wenwen.sogou.com/z/q657558473.htm

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息

noip初赛 大牛请进

noip初赛大牛请进