顺序存储建立二叉树C++

sakumashirayuki

于 2020-06-29 22:04:48 发布

阅读量877

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉树 leetcode

本文链接：https://blog.youkuaiyun.com/sakumashirayuki/article/details/107029494

通过层序遍历方法，利用C++建立二叉树，输入数据基于满二叉树顺序，空节点用NULL标识。适用于解数据结构题目，可中序遍历验证结果。

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

层序遍历（使用队列）建立二叉树，然后中序遍历输出。输入的vector按照满二叉树的位置填入元素，空的节点值为NULL。用于数据结构树的题目自己运行查看结果。

#include<iostream>
#include<vector>
#include<queue>
#define MaxNode 100

using namespace std;

struct TreeNode {
   
   
	int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {
   
   }
};

TreeNode* createBLink(vector<