![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
liszlove
音乐、文学与编程。
展开
-
<二叉树路径问题>LeetCode题目汇总
深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 1.二叉树的最大深度 这道题是根基。多写点方案,从不同角度来理解递归总是有好处的。 public int maxDepth(TreeNode root) { int depth = 0; return dfs(root, depth); } private int dfs(TreeNode ro.原创 2020-11-10 18:22:59 · 302 阅读 · 0 评论 -
力扣LeetBook<二叉树>学习笔记
二叉树 文章目录概述树的遍历1.二叉树的前序遍历2.二叉树的中序遍历3.二叉树的后序遍历4.二叉树的层序遍历运用递归解决问题1.二叉树的最大深度2.对称二叉树3.路径总和总结1.从中序和后序遍历序列构造二叉树2.从前序和中序遍历序列构造二叉树3.填充每个节点的下一个右侧节点指针4.填充每个节点的下一个右侧节点指针Ⅱ5.二叉树的最近公共祖先6.二叉树的序列化和反序列化 概述 从图的观点:树是一个拥有N个结点和N-1条边的有向无环图。 二叉树:每个节点最多有两个子树。 树的遍历 前序:根-左-右 中序:左-根原创 2020-10-30 22:24:14 · 717 阅读 · 0 评论