本地由LeetCode输入构建二叉树(C++版）

最新推荐文章于 2025-05-19 01:02:14 发布

夜半罟霖

最新推荐文章于 2025-05-19 01:02:14 发布

阅读量702

点赞数 7

CC 4.0 BY-SA版权

文章标签： leetcode c++ 数据结构

本文链接：https://blog.youkuaiyun.com/Dr_maker/article/details/135539667

本文介绍了如何利用层次遍历和队列的方法，将LeetCode中常见的二叉树输入数组转换为实际的二叉树结构，特别关注了如何处理NULL占位以及子节点的创建过程。

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

引言

LeetCode里涉及到二叉树的题都是采用了形如[1,2,3,4,NULL,5,NULL]这样的格式作为输入，其中NULL就表示该节点为空节点。LeetCode并没有给出如何通过这样一个数组进行二叉树的构建，但我们通过分析可以发现这实际上就是一个对二叉树的层次遍历过程，只不过空的叶子节点使用了NULL来进行占位。

方案

为了方便在本地进行Debug，我们可以依据这一流程自己构造对应的二叉树。考虑到这一格式输入本身就是某种意义上的层次遍历，因此我们也只需要以层次遍历的方式来建树即可。层次遍历的写法中，我们是初始化了一个队列，循环地在每一层执行从左到右输出，从左到右子节点入队列的操作，代码为：

 vector<vector<int>> result;
 queue<TreeNode*> que;
 if(root) que.push(root);
 while(!que.empty()){
   
   
     vector<int> cur;
     int size=que.size();
     for(;size>0;size--){
   
   
         TreeNode* temp=que.front();
         que.pop();