【每⽇⼀题】与⼆叉树有关的练习题（⼤⼚）
1、（⼤华）已知⼀颗⼆叉树的前序遍历是 ACHIJEK，后序遍历是 HJICKEA，该⼆叉树的中序遍历是（）
  A AHIJCEK
  B HCIJAEK
  C HCJIAEK
  D ACEHIKJ
2、（⼤华）若⼀颗⼆叉树的前序遍历为 aebdc，后序遍历为 bcdea，则根节点的孩⼦节点是（）
  A 只有 a、e
  B 有 e、b
  C 只有 e
  D 不确定
3、（中科创达）在深度为 5 的满⼆叉树中，叶⼦结点的个数为（）
  A 31
  B 15
  C 16
  D 32
4、（中科创达）如果有 n 个节点⽤⼆叉树来存储，那么⼆叉树的最⼩深度为 。 正确
错误简历
5、（中科创达、爱奇艺）已知⼆叉树的后序遍历是 dabec，中序遍历是 debac，则它的前序遍历是（）
  A cebad
  B cdeba
  C acbed
  D cedba
6、⼆维数组 X 按⾏顺序存储，其中每个元素占 1 个存储单元。若 X[4] [4] 的存储地址为 Oxf8b82140, X[9] [9] 的存储地址为0xf8b8221c ，则 X[7] [7] 的存储地址为 ( A )
  A 0xf8b821c4
  B 0xf8b821a6
  C 0xf8b82198
  D 0xf8b821c0
  分析：
  这道题的关键是不知道每⾏有⼏个元素，但是知道它们的存储地址，且每个元素只占1个存储单元。假设每⾏有n个元素，X[7] [7]的存储地址为x，那么就有
  X[9] [9] - X[4] [4] = 21c-140=5n+5  即：540-320=5n+5
  X[7] [7] - X[4] [4] = x-140=3n+3  即：x-320=3n+3
  解得：n=43 x=452 转化成⼗六进制 x = 1c4 即选A
log (n −21)
7、⼆维数组 A[0,…,8] [0,…,9]，其每个元素占 2 个字节。从⾸地址 400 开始，按⾏优先顺序存储，则元素 A[8] [5] 的存储地址为（B）
  A 506
  B 570
二叉树公式  C 410
  D 482
  分析： 由于该数组按⾏优先顺序存储，⾏下标从 0 ~ 8 共 9 ⾏，列下标从 0 ~ 9 共 10列，即 A[9][10]。
  计算公式： 对于按⾏优先顺序存储的⼆维数组 A[m] [n] 若其⾸地址是 S，每个元素占 k 个字节，则数组元素 A[i] [j] 的地址 P 是
P=S+(i∗n+j)∗k
；在本题中，A[8] [5]，我们使⽤公式：P = 400 + ( 8 * 10 + 5) * 2 = 570。
8、程序出错在什么阶段（F）
int main（）
{
www.taobao
cout <<"welcome to taobao"<< endl;
return0;
}
  A 预处理阶段出错
  B 编译阶段出错
  C 汇编阶段出错
  D 连接阶段出错
  E 程序阶段出错
  F 程序运⾏正常
  分析： 程序运⾏正常：http: 相当⼀个标签（在语句前⾯加⼀个标识符和⼀个冒号，类似于访问限定符 private:、public:、protect: 等等）。⽽后⾯的 // 是注释符，并不参与程序的编译，最后结果整个程序是正常编译通过的。
9、如果系统的 umask 设置为 244，创建⼀个新⽂件后，它的权限是（C）
  A - -w- r-- r–
  B - r-x r-- r–
  C - r-- -w- -w-
  D - r-x -wx -wx
  分析： 存取权限 - ⽂件掩码 = 预设权限（⽂件的存取权限是 0666，⽬录的存取权限是 0777），那么 0666 - 0244 = 0422。即- r-- -w–w-。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。