力扣刷题——按输入的数组建立二叉树

暴躁小萌

已于 2023-06-26 12:10:57 修改

阅读量281

点赞数 2

文章标签： leetcode c++ 算法

于 2023-06-17 15:17:50 首次发布

本文链接：https://blog.youkuaiyun.com/Roy111111111/article/details/131260744

版权

在力扣刷题时遇到本地调试不便，由于输入是数组而实际需要处理的是树结构。为此，文章提供了一个创建二叉树节点的函数`creat`，该函数从数组构建树。然而，文章指出力扣中表示结束的`NULL`应改为大写以避免编译错误，建议在代码中使用0替代。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

力扣刷题的时候，自己在本地上调试很不方便，因为传入变量是一棵树，但是力扣给的示例是一个数组，所以写了这么一个函数。

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode() : val(0), left(nullptr), right(nullptr) {}
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
    TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};
TreeNode* creat(vector<int> n,int index){
    if(index >= n.size()||n[index]==NULL) return nullptr;
    TreeNode* root=new TreeNode(n[index]);
    root->left=creat(n,2*index+1);
    root->right=creat(n,2*index+2);
    return root;
}
int main()
{
    vector<int> n={1,2,3,4,NULL,5};
    TreeNode* root=creat(n,0);

    return 0;
}

但力扣中数组的NULL不是大写，这会导致编译器无法识别，请改成大写的NULL（在编译器中转化为int型为0，有需要可以改用其他代替）。

如果有帮助到你，请点赞+收藏+关注哟，谢谢大家，祝你们刷题愉快！