leetcode(力扣) 589.590. N 叉树的前序、后序遍历
2021/10/11 23:16:29
本文主要是介绍leetcode(力扣) 589.590. N 叉树的前序、后序遍历,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
和二叉树不同,二叉树只有左右孩子。所以直接两行递归就可以了。
而N叉树有一堆孩子,在递归的时候,应该直接遍历当前节点的所有孩子节点,再挨个去递归即可。
完整代码
""" # Definition for a Node. class Node: def __init__(self, val=None, children=None): self.val = val self.children = children """ class Solution: def preorder(self, root: 'Node') -> List[int]: res = [] def dfs(root): if not root : return res.append(root.val) # 前序先读取当前节点值再遍历孩子。。后续则先遍历孩子,再加入节点值。 for i in root.children: dfs(i) dfs(root) return res
这篇关于leetcode(力扣) 589.590. N 叉树的前序、后序遍历的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享