实现二叉树的层次遍历

二叉树的层次遍历是一种广度优先的遍历方式，它是按照从上到下、从左到右的顺序遍历二叉树的每个节点。具体实现可以使用队列来实现，具体步骤如下：
1. 将根节点入队；
2. 当队列不为空时，取出队首元素，访问该节点；
3. 若该节点有左子树，则将左子树入队；
4. 若该节点有右子树，则将右子树入队；
5. 重复步骤2~4，直到队列为空。
以下是C++实现的代码示例：

void levelOrder(TreeNode* root) {
    if (!root) return;
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        TreeNode* node = q.front();
        q.pop();
        cout << node->val << " ";
        if (node->left) q.push(node->left);
        if (node->right) q.push(node->right);
    }
}

相关问题

java实现二叉树层次遍历

要实现二叉树的层次遍历，可以使用递归的方式来完成。首先，我们可以定义一个辅助函数levelOrderHelper，该函数接收一个二叉树的根节点，一个存储层次遍历结果的列表和一个表示当前层次的参数level。在levelOrderHelper函数中，我们首先判断当前节点是否为空，如果为空则直接返回。接下来，我们判断当前层次是否已经在列表中创建了对应的列表，如果没有，则创建一个新的列表。然后，将当前节点的值添加到对应层次的列表中。接着，我们递归调用levelOrderHelper函数遍历当前节点的左子树，并将层次参数level加1。再递归调用levelOrderHelper函数遍历当前节点的右子树，并将层次参数level加1。最后，我们可以定义一个levelOrder函数，该函数接收二叉树的根节点作为参数，并在其中创建一个空的结果列表。然后，我们调用levelOrderHelper函数对二叉树进行层次遍历，并将结果存储到结果列表中。最后，返回结果列表作为层次遍历的结果。

//二叉树的层次遍历
public List<List<String>> levelOrder(Tree root){
    List<List<String>> list = new ArrayList<>();
    levelOrderHelper(root, list, 0);
    return list;
}

//层级遍历辅助
public void levelOrderHelper(Tree root, List<List<String>> list, int level) {
    if(root == null) {
        return;
    }
    if(level >= list.size()) {
        list.add(new ArrayList<>());
    }
    list.get(level).add(root.val);
    levelOrderHelper(root.left, list, level + 1);
    levelOrderHelper(root.right, list, level + 1);
}

以上代码是一个简单的Java实现二叉树层次遍历的示例，其中Tree表示二叉树的节点，root表示二叉树的根节点。函数levelOrder接收二叉树的根节点作为参数，并返回一个列表，列表中包含了二叉树的层次遍历结果。函数levelOrderHelper是一个辅助函数，用于递归地进行二叉树的层次遍历，将每个层次的元素分别存储起来。最后，我们可以调用levelOrder函数进行二叉树的层次遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [Java:实现二叉树的层次遍历](https://blog.csdn.net/qq_45000317/article/details/123143184)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *3* [Java实现二叉树的遍历](https://blog.csdn.net/m0_37911706/article/details/125268444)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]

C++实现二叉树层次遍历

好的！下面是一个用C++实现二叉树层次遍历的示例代码：

#include <iostream>
#include <>

struct TreeNode {
    int val;
   * 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()) {
        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 << "层次遍历结果：";
    levelOrder(root);
    
    return 0;
}

这段代码实现了一个二叉树的层次遍历。我们使用一个队列来帮助进行遍历，首先将根节点入队，然后进入循环，每次从队列中取出一个节点，输出其值，并将其左右子节点入队（如果有的话），直到队列为空。

在main函数中，我们创建了一个简单的二叉树，并调用levelOrder函数进行层次遍历，并输出结果。

希望这段代码能够满足你的需求！如有任何问题，请随时告诉我。