C++树节点的层次遍历方法

以下是使用 C++ 实现树节点的层次遍历方法的示例代码：

#include <
    iostream>
    
#include <
    queue>


struct TreeNode {
    
    int val;
    
    TreeNode *left;
    
    TreeNode *right;

    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {
}

}
    ;


void levelOrder(TreeNode* root) {

    if (root == nullptr) {
    
        return;

    }
    

    std::queue<
    TreeNode*>
     q;
    
    q.push(root);


    while (!q.empty()) {
    
        int size = q.size();
    

        for (int i = 0;
     i <
     size;
 i++) {
    
            TreeNode* node = q.front();
    
            q.pop();
    

            std::cout <
    <
     node->
    val <
    <
     " ";
    

            if (node->
left) {
    
                q.push(node->
    left);

            }
    
            if (node->
right) {
    
                q.push(node->
    right);

            }

        }

    }

}


int main() {
    
    TreeNode* root = new TreeNode(1);
    
    root->
    left = new TreeNode(2);
    
    root->
    right = new TreeNode(3);
    
    root->
    left->
    left = new TreeNode(4);
    
    root->
    left->
    right = new TreeNode(5);
    

    std::cout <
    <
     "Level order traversal: ";
    
    levelOrder(root);
    

    return 0;

}
    

在上面的代码中，我们定义了一个树节点的结构体 TreeNode，并实现了层次遍历方法 levelOrder。在 main 函数中，我们创建了一棵树并调用 levelOrder 方法进行层次遍历。运行结果将输出树节点的值的层次遍历顺序。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！