NOIP重要知识回顾.pptVIP

重要知识回顾 进制转换 二,十,八,十六进制之间的转换，以及它们的加减乘除 栈的应用 判断出栈顺序,及出栈排列数 练习 1.设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）。 6 B. 5 C. 4 D. 3 2．地面上有标号为A、B、C 的3 根细柱，在A 柱上放有10 个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，……，将A 柱上的部分盘子经过B 柱移入C 柱，也可以在B 柱上暂存。如果B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在C 柱上，从下到上的盘子的编号为（ ）。 A. 2 4 3 6 5 7 B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 二叉树 遍历:已知两种遍历,求余下的一种遍历 已知前中求后，已经中后求前 办法：由前（后）得出根，由中划分左右子树。 五种遍历之间的关系 计算:高度,二叉树结点数等. 练习 1.二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历