C++Leetcode590：N叉树的后序遍历

时间 2021-01-09

原文原文链接

题目给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 思路 1、递归。 2、迭代。我的方法可能稍微有些复杂，额外用了一个set，存储遍历过的根结点，以防止重复遍历，进入死循环。实现方法一、递归 /* // Definition for a Node. class Node { public: int val;