2023 8-5

430. 扁平化多级双向链表

2023 8-5_第1张图片

前序遍历(递归)

脖子左歪45度,多级链表变成了二叉树,输出先序即可。
前序遍历再将结果存放在双向链表中,通过将链表存入节点来改变原来的节点

/*
// Definition for a Node.
class Node {
public:
    int val;
    Node* prev;
    Node* next;
    Node* child;
};
*/

class Solution {
   
    vector<Node*> ans;
public:
    

你可能感兴趣的:(c++数据结构,深度优先,算法)