- 2023-05-19LeetCode 513. 找树左下角的值
题目链接:LeetCode513.找树左下角的值题意:给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。解题思路:首先明确本题是要找最底层的最左边的节点,因此迭代法,可以采用层次遍历,res每次记录每一层的最左边的节点,当遍历结束时,res表示的就是最底层,最左边的节
- 2023-02-26【LeetCode二叉树#08】寻找树左下角的值(回溯机制X深度)
找树左下角的值力扣题目链接(opensnewwindow)给定一个二叉树,在树的最后一行找到最左边的值。示例1:示例2:思路层序遍历这个是很自然的思路,因为层序遍历可以避
- 2023-01-06查找所有树的直径都经过的边的数量
P3304目录大体思路code此题思路上跟https://www.cnblogs.com/kingbuffalo/p/17027323.html上的思路差不多。目录大体思路第一遍dfs找到最远点第二遍dfs找到直
- 2023-01-05洛谷 p5536 题解
题目链接:https://www.luogu.com.cn/problem/P5536此题为树的dfs的一个应用。思路树dfs时,可以计算每个点的深度。如图所示可以多次dfs,从而找到不同的信息。代码