层次遍历构建二叉树

最新推荐文章于 2024-06-18 13:52:22 发布

LALANDLI

最新推荐文章于 2024-06-18 13:52:22 发布

阅读量2.8k

点赞数 1

分类专栏：基础算法记录

本文链接：https://blog.csdn.net/DatingLi/article/details/72630057

版权

本文详细介绍了如何通过层次遍历的方法构建二叉树，包括前序、中序和后序遍历的实现，同时探讨了层次遍历在数据结构和算法中的应用。

摘要由CSDN通过智能技术生成

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

TreeNode* createTree(vector<string> nodes) {
    int len = nodes.size();
    int current = 0;
    vector<TreeNode*> pNodes;
    TreeNode* pCurNode;
    while (current < len) {
        if (nodes[current] != "#")