补零补零

题意略 解析：1.若直接模拟，就用一个数组表示一颗完全二叉树，对于每个父节点k,其左右孩子为 k*2 和 k*2+1。 利用大小为1<<D的数组，初始化为0，每当一个小球下落一层时，就把该位置1，以此模拟二叉树的状态。 依题意，当该节点tree[k]==0，表示开关闭合，小球落到k*2点；否则落到k*2+1节点，然后递推判断即可。递推终止条件 k>n，小球最终落到编号为k/...

题意略 个人的弱点在于读入的字符如何转换的问题。这个代码里的read函数值得思考。 两种建树方式，一种是工程上常用的指针，一种是竞赛里常用的数组。指针调试稍微复杂点，容易出错。数组较为方便。 Input： (11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) () (3,L) (4,R) () (1,) () Ou...

本文对于二叉树的基础知识不作解释，代码由数组实现。 1.已知后序和中序，得到先序序列 input: 5 4 5 2 3 1 4 2 5 1 3 output: 1 2 4 5 3   2.已知先序和中序，得到后序序列 input: 8 1 2 3 4 5 6 7 8 2 4 3 5 1 6 8 7 output: 4 5 3 2 8 7 6 1 #include <cst...