07 2023 档案

JZ82 二叉树中和为某一值的路径(一)

摘要：二叉树递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) 阅读全文

posted @ 2023-07-01 17:04 luxiayuai 阅读(11) 评论(0) 推荐(0) 编辑

JZ55 二叉树的深度

摘要：暴搜：两种个思路：DFS和BFS DFS：里面有个容易误会的地方：每次迭代+1，不是针对子叶来说的，而是针对当前点来说的，由于遍历是自底向上的，因此当前遍历到的点对于已经遍历到的点来说就是根，因此深度+1. class Solution { public: int TreeDepth(TreeNo 阅读全文

posted @ 2023-07-01 15:48 luxiayuai 阅读(16) 评论(0) 推荐(0) 编辑