创建二叉树

当我们遍历operations时，operations[i] = [height, index] ，其实就是找 tree[height][index]父节点，在该父节点下插入node(i)子节点，而在该父节点下插入node(i)子节点，其实就是向tree[height+1]数组中加入node(i)节点，比如。上图就是用例1的二叉树，输出时，由于题目说：层序遍历会遍历有值节点的 null 子节点，因此为上面二叉树的有值节点加入null子节点，如下图所示。这个就很简单了，具体实现看代码。