leetcode有一点好，不用写很多空值判断啥玩意的，这里n值和高度都是有效值，只考虑我们的思路就好了。

首先先实现二叉树的最大宽度，也就是某一层最多的节点个数，使用了两种方法，第一种是使用一个map数组盛放当前节点以及当前节点的层数。

（1）给定一个十进制，求Protocol Buffers的 Varint编码；给定一个16进制的 ZigZag编码，求原码；

本题就是leetcode 面试题 08.12. 八皇后----回溯篇7，也就是我们回溯篇7中讲过的问题，只不过这里区别在于，第 51 题需要得到所有可能的解，这道题只需要得到可能的解的数量。因此这道题可以使用第 51 题的做法，只需要将得到...