![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多叉树
BananaScript
上至前后端人工智能,下至嵌入式树莓派,无所不能的IT全栈
展开
-
【leetcode/多叉树】多叉树的最大深度(二叉树与多叉树的区别 递归)
问题描述:给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如,给定一个3叉树:我们应返回其最大深度,3。说明:树的深度不会超过1000。 树的节点总不会超过5000。基本思路:没啥好想的,就是直接递归。不过你要知道我们TreeNode结构体内的TreeNode*类型的left和right改为...原创 2019-10-22 19:56:59 · 1443 阅读 · 0 评论 -
【leetcode/多叉树】多叉树的层序遍历(BFS)
问题描述:给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个3叉树:返回其层序遍历:[ [1], [3,2,4], [5,6]]基本思路:就是BFS,记录层数的那一种。AC代码:/*// Definition for a Node.class Node {public...原创 2019-10-22 18:00:45 · 1565 阅读 · 0 评论 -
【leetcode/多叉树】多叉树的后序遍历(递归)
问题描述:给定一个 N 叉树,返回其节点值的后序遍历。例如,给定一个3叉树:返回其后序遍历: [5,6,3,2,4,1].说明:递归法很简单,你可以使用迭代法完成此题吗?基本思路:递归特别简单:AC代码:/*// Definition for a Node.class Node {public: int val; ...原创 2019-10-22 17:48:18 · 1096 阅读 · 0 评论 -
【leetcode/多叉树】多叉树的前序遍历(递归)
问题描述:给定一个 N 叉树,返回其节点值的前序遍历。例如,给定一个3叉树:返回其前序遍历: [1,3,5,6,2,4]。说明:递归法很简单,你可以使用迭代法完成此题吗?基本思路:简单递归AC代码:/*// Definition for a Node.class Node {public: int val; vec...原创 2019-10-22 17:36:40 · 468 阅读 · 0 评论