以下内容来历于大众号：thu水木考研

数据规划

小题考点：

给定红黑树的红高度，求最少节点数

左式堆的性质（左

高度必定大于等于右高度？）

回想：

算法大题

二叉树的组织方法可分多种，其间即有“长子-兄弟树”，每一颗多叉树经过此方法调查，都对应于一颗二叉树…

（1）给定了binnode的界说，以*x为根节点的树t作为输入，需求写出伪代码完成该树的遍历算法：

其间：输出每一个节点的值，且输出次序与该树的层次遍历共同

不能改动该树节点间的联接规划

不能凭仗栈，可以运用行列

不能运用递归

（2）扼要阐明算法的思路

（3）证明算法正确性

（4）证明时刻空间凌乱度在o（n)内

核算机构成原理

小题考点：

有关raid5的常识，海明码的生成

操作体系

大题：填写代码和注释，弥补结束进程p[i]对临界区的互斥造访

核算机网络

大题：滑动窗口协议回来搜狐，查看更多

责任修改：