层次遍历构建二叉树

最新推荐文章于 2022-12-06 20:31:59 发布

原创

最新推荐文章于 2022-12-06 20:31:59 发布 · 2.9k 阅读

1 ·

CC 4.0 BY-SA版权

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

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

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] != "#")
            pCurNode