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