Java实现有序二叉树的广度优先遍历（层次遍历）

最新推荐文章于 2024-10-05 18:47:59 发布

Blanc79

最新推荐文章于 2024-10-05 18:47:59 发布

阅读量198

点赞数

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_57031340/article/details/126552189

版权

本文介绍如何使用Java实现有序二叉树的构建过程，包括结点类的设计、递归与非递归插入方法及广度优先遍历的实现。

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

前言

结点的封装与有序二叉树的构建：

Java构建有序二叉树，使用递归与非递归方式_Blanc79的博客-优快云博客

实现

结点类名称：TreeNode

结点类中的数据

private TreeNode leftTreeNode;

private TreeNode rightTreeNode;

private Integer value;

编写方法

    //广度优先遍历
    public void levelOrder() {
        LinkedList<TreeNode> queue = new LinkedList();
        queue.add(root);
        while (!queue.isEmpty()) {
            root = queue.pop();
            if (root.getLeftTreeNode() != null) {
                queue.add(root.getLeftTreeNode());
            }
            if (root.getRightTreeNode() != null) {
                queue.add(root.getRightTreeNode());
            }
            System.out.println(root.getValue() + " ");
        }
    }

编写测试类

package com.mine.tree;

public class Test {
    public static void main(String[] args) {

        BinaryTree bt = new BinaryTree();

        bt.insertDiGui(bt.root,5);
        bt.insertDiGui(bt.root,7);
        bt.insertDiGui(bt.root,4);
        bt.insertDiGui(bt.root,2);
        bt.insertDiGui(bt.root,0);
        bt.insertDiGui(bt.root,3);

        //广度优先遍历
        bt.levelOrder();

    }
}