此题的难点就是在于设计这样的方案：对于N叉树的任何一个节点，改造成二叉树节点之后，它的大孩子将作为它左节点，而二孩子将作为大孩子的右节点，三孩子将作为二孩子的右节点。也就是说，它的所有的孩子都将在它的左子树里，并沿着right arm一路向下。同理，它的孙子节点将会在儿子节点的左子树里。
在对一个二叉树节点进行decode的时候，我们需要找到它的所有children。那就先去它的左节点，然后沿着它的right arm一路向下，就收录了所有children。注意在收录这些children的过程之中，对每一个孩子都可以调用decode的过程来构建孩子下面的N叉树。