输入两个数字a,b保证a一定能通过某种方式得到b，以下有三种运算：
平方加一，乘二a→b的过程仅由这三种方法组成，输出a→b的所需要最少步数

二叉树这两道题有点不太明白记錄下来

设一颗二叉树各结点的值互不相同其先序遍历序列和中序遍历序列分别存在两个一维数组A[1…n]和B[1…n]中，试编写算法建立该二叉树的②叉链表

1. 根据先序序列确定树的根结点
2. 根据根结点在中序序列中划分出二叉树的左、右子树中包含哪些结点然后根据左、右子树结点在先序序列中确定子树的根结点，即返回步骤1

对于一颗满二叉树（所有结点值均不同）已知先序pre求后序序列post
关键：满二叉树利用先序才能確定后续，其任意一个结点的左、右子树均含有相等的结点数同时先序序列的第一个结点也是后序序列的最后一个结点
每次递归，根结點从头（先序序列中的l1）移动到尾（后序序列中的h2）然后取中间位置half，划分为左右子树将其从先序中移动到后序相应位置。