11.27二叉查找树，遍历二叉树，层序（判断是不是完全二叉树），根据遍历序列重构二叉树，递归输入建树（树的定义，结构体细节，typedef)
如果leftend){return-1;}intleft=begin,right=end,mid=(left+right)>>1;while(left>1;}return-1;}二叉查找树ACD重构二叉查找树，只需要除了中序遍历以外的其他任意一种遍历序列即可；因为二叉查找树的中序遍历是有序序列，所以只需要对前序序列或后序序列排序，即可得到该二叉树对应的中序序列，然后就是已知前序中序，已知后序中序重