树转二叉树

树转二叉树是将一棵树转换为一棵二叉树的过程。在转换过程中，如果一个节点的度为1，那么它只有左孩子而没有右孩子；如果一个节点的度不为1，那么它有两个子节点：左孩子和右孩子。根据这个规则，我们可以将原树中的每个节点按照从上到下、从左到右的顺序依次插入到新生成的二叉树中。具体来说，我们可以先遍历原树，将所有的叶子节点插入到新生成的二叉树中；然后再遍历原树，将每个非叶子节点拆分成两个子节点，并将这两个子节点插入到新生成的二叉树中。