2022.7.1今天你刷题了吗
题目:
给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。
分析:
对于二叉树的前序,中序,后续遍历问题,看这个就很nice
第一个卡片:左右移动
第二个卡片:直接遍历
「代码随想录」彻底吃透前中后序递归法(递归三部曲)和迭代法(不统一写法与统一写法) - N 叉树的前序遍历 - 力扣(LeetCode)
https://leetcode.cn/problems/n-ary-tree-preorder-traversal/solution/che-di-chi-tou-qian-zhong-hou-xu-di-gui-fa-di-gui-/N 叉树的前序遍历 - N 叉树的前序遍历 - 力扣(LeetCode)
https://leetcode.cn/problems/n-ary-tree-preorder-traversal/solution/n-cha-shu-de-qian-xu-bian-li-by-leetcode-bg99/