摘要：
2.16~2.19-二叉树 阅读全文
posted @ 2025-02-19 23:26
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
104. 二叉树的最大深度 思路：自顶向上的方法 因为回溯和深搜是绑定的，回溯的过程涉及到depth的增减，所以DFS要把depth作为参数传递下去，而自底向上不用。 class Solution { public: int maxDepth(TreeNode* root , int depth = 阅读全文
posted @ 2024-11-29 18:50
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
2024/11/28 988. 从叶结点开始的最小字符串 思路：遍历所有路径，每次翻转后加入字符串数组path，结束后对path排序，返回path[0]. 按照题目的定义，不能在递归过程中每次比较节点的值取小的路径，因为值大的路径可能反而更短。如样例： 因此需要遍历所有路径最后翻转后比较。 同时注意 阅读全文
posted @ 2024-11-28 20:48
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
199. 二叉树的右视图 思路：BFS层序遍历或DFS深搜先右后左 BFS层序遍历，每次可以先遍历右儿子再遍历左儿子，每个循环存储第一个节点nodei==0的值。 DFS深搜时，先递归右子树，再递归左子树，当某个深度首次到达时，对应的节点就在右视图中。 class Solution { public 阅读全文
posted @ 2024-11-27 21:39
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
11/26 671. 二叉树中第二小的节点 思路：没写出来。 自己的代码：以为根节点的子节点中较大的一个就是答案。 class Solution { public: int findSecondMinimumValue(TreeNode* root) { stack<TreeNode*> st; i 阅读全文
posted @ 2024-11-26 23:24
七龙猪
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号