2023年7月1日
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 阅读(18) 评论(0) 推荐(0)
JZ55 二叉树的深度
摘要： 暴搜：两种个思路：DFS和BFS DFS： 里面有个容易误会的地方：每次迭代+1，不是针对子叶来说的，而是针对当前点来说的，由于遍历是自底向上的，因此当前遍历到的点对于已经遍历到的点来说就是根，因此深度+1. class Solution { public: int TreeDepth(TreeNo 阅读全文
posted @ 2023-07-01 15:48 luxiayuai 阅读(57) 评论(0) 推荐(0)