to: 添加注释

Author: yi-ge

src/tree/delete_nodes_and_return_forest.cpp

@@ -17,31 +17,49 @@
  */
 class Solution {
 public:
+  // dfs函数用于遍历二叉树，并返回新的二叉树根节点
+  // 参数to_delete_set表示需要删除的节点的值构成的集合
+  // 参数res表示存放被删除的节点的左右子树所构成的森林
   TreeNode *dfs(TreeNode *root, unordered_set<int> &to_delete_set,
                 vector<TreeNode *> &res) {
+    // 如果当前节点为空，则返回空指针
     if (!root) {
       return nullptr;
     }
+    // 递归遍历左子树和右子树
     root->left = dfs(root->left, to_delete_set, res);
     root->right = dfs(root->right, to_delete_set, res);
+    // 如果当前节点的值在需要删除的节点的集合中
     if (to_delete_set.find(root->val) != to_delete_set.end()) {
+      // 如果当前节点有左子树，则将左子树添加到res中
       if (root->left) {
         res.push_back(root->left);
       }
+      // 如果当前节点有右子树，则将右子树添加到res中
       if (root->right) {
         res.push_back(root->right);
       }
+      // 返回空指针，表示当前节点已被删除
       return nullptr;
     }
+    // 如果当前节点的值不在需要删除的节点的集合中，则返回当前节点
     return root;
   }
+  // delNodes函数用于删除给定二叉树中的一些节点，并返回被删除节点的左右子树所构成的森林
+  // 参数root表示给定的二叉树的根节点
+  // 参数to_delete表示需要删除的节点的值构成的数组
   vector<TreeNode *> delNodes(TreeNode *root, vector<int> &to_delete) {
+    // 存放被删除的节点的左右子树所构成的森林
     vector<TreeNode *> res;
+    // 将需要删除的节点的值构成的数组转换为集合
     unordered_set<int> to_delete_set(to_delete.begin(), to_delete.end());
+    // 调用dfs函数遍历二叉树，并返回新的二叉树根节点
     root = dfs(root, to_delete_set, res);
+    // 如果新的二叉树根节点非空，则将其添加到res中
     if (root) {
       res.push_back(root);
     }
+    // 返回被删除节点的左右子树所构成的森林
     return res;
   }
 };

src/tree/maximum_depth_of_binary_tree.cpp

@@ -17,11 +17,13 @@
  */
 class Solution {
 public:
+  // 计算二叉树的最大深度
   int maxDepth(TreeNode *root) {
     if (root == nullptr) {
       return 0;
     }
 
+    // 递归计算左子树和右子树的最大深度，取较大值加一即为整个二叉树的最大深度
     return max(maxDepth(root->left), maxDepth(root->right)) + 1;
   }
 };

src/tree/search_in_a_binary_search_tree.cpp

@@ -18,10 +18,14 @@
 class Solution {
 public:
   TreeNode *searchBST(TreeNode *root, int val) {
+    // 若根节点为空，返回nullptr
     if (root == nullptr)
       return nullptr;
+    // 若根节点的值等于目标值，返回根节点
     if (root->val == val)
       return root;
+    // 若目标值小于根节点的值，递归搜索左子树
+    // 否则递归搜索右子树
     return searchBST(val < root->val ? root->left : root->right, val);
   }
 };