摘要：
###题目链接：LeetCode 257. 二叉树的所有路径 ###题意： 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 ###解题思路： ####递归法 采用递归法，就是一个dfs的过程，在遍历过程中，记录上路径即可。 ####完整代码如下： var re 阅读全文
posted @ 2023-05-16 16:44
小星code
阅读(11)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 110. 平衡二叉树 ###题意： 给定一个二叉树，判断它是否是高度平衡的二叉树。 ###解题思路： ####1.递归法： 对于递归法，既然是求树的高度，则应该使用后序遍历的方式， 对于每个节点，求左右子树的高度，比较左右子树的高度差是否小于1，如果不满足，返回fa 阅读全文
posted @ 2023-05-16 16:17
小星code
阅读(16)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 222. 完全二叉树的节点个数 ###题意： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 ###解题思路： ####1.按照普通的二叉树处理 #####递归法： //本题直接就是求有多少个节点，无脑存进结果变量就行了。 func countNo 阅读全文
posted @ 2023-05-16 15:27
小星code
阅读(21)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 111. 二叉树的最小深度 ###题意： 给定一个二叉树，找出其最小深度。 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 ###解题思路： ####1.递归法 与求最大深度类似，采用先序或者后序都是可以的，但是这里要注意 阅读全文
posted @ 2023-05-16 15:10
小星code
阅读(19)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 559. N 叉树的最大深度 ###题意： 给定一个 N 叉树，找到其最大深度。 ###解题思路： ####1.递归法 对于递归法，就是遍历每个节点的所有的孩子节点，然后取最大值 ###递归代码如下 func maxDepth(root *Node) int { i 阅读全文
posted @ 2023-05-16 14:44
小星code
阅读(17)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 104. 二叉树的最大深度 ###题意： 给定一个二叉树，找出其最大深度。 ###解题思路： ####1. 递归法： 对于递归的解法，采用先序或者后序都是可以的。 ####后序递归代码如下： func maxDepth(root *TreeNode) int { v 阅读全文
posted @ 2023-05-16 14:33
小星code
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号