单选题库

// 定义二叉树的结点结构
struct tree_node {
    int val;
    tree_node* left;
    tree_node* right;
 
    tree_node(int x) : val(x), left(nullptr), right(nullptr) {}
};
 
// 计算二叉树的深度
int max_depth(tree_node* root) {
    if (root == nullptr) {
        return 0;  // 如果根结点为空，则深度为 0
    }
 
    int left_depth = max_depth(root->left);
    int right_depth = max_depth(root->right);
 
    ________________________  // 在此处填入代码
}

#include <iostream>
#include <vector>
#include <string>
 
using namespace std;
 
// 生成 n 位的格雷码
vector<string> generate_graycode(int n) {
    vector<string> graycode_list;
    if (n <= 0) {
        return graycode_list;
    }
 
    // 初始1位格雷码
    graycode_list.push_back("0");
    graycode_list.push_back("1");
 
    // 迭代生成 n 位的格雷码
    for (int i = 2; i <= n; i++) {
        int current_size = graycode_list.size();
 
        for (int j = current_size - 1; j >= 0; j--) {
            graycode_list.push_back("1" + graycode_list[j]);
        }
 
        for (int j = 0; j < current_size; j++) {
            ________________________  // 在此处填入代码
        }
    }
 
    return graycode_list;
}