430. 扁平化多级双向链表
前序遍历(递归)
脖子左歪45度,多级链表变成了二叉树,输出先序即可。
前序遍历再将结果存放在双向链表中,通过将链表存入节点来改变原来的节点
/*
// Definition for a Node.
class Node {
public:
int val;
Node* prev;
Node* next;
Node* child;
};
*/
class Solution {
vector<Node*> ans;
public: