两种方式实现: 二叉树深度优先(BFS),统计二叉树最大宽度

最新推荐文章于 2023-12-31 01:15:01 发布

_nohave

最新推荐文章于 2023-12-31 01:15:01 发布

阅读量1.1k

点赞数

文章标签：二叉树二叉树BFS 数据结构算法

本文链接：https://blog.csdn.net/Smartbbbb/article/details/123753198

版权

* <pre>
* 二叉树的层序遍历
*
*                       '1'
*              |                   |
*             '2'                 '3'
*       |          |           |      |
*       4         '5'          6      7'
*              |      |                   |
*              8     '9                  '11
*                  |                  |
*                 10                 12
* ' 代表是否有左右节点
*
* 二叉树宽度优先遍历首要原则: 如何保证这一层遍历完了!!!
* </pre>

方式一:

    //方式一: 求树的最大宽度 仅使用队列实现
    public static int maxBFS(Node node){
        int max = -1;
        Queue<Node> queue = new LinkedList<>();
        queue.add(node);
        Node curEnd = node;
        Node nextEnd = null;
        int curLevelNodes = 0;
        while (!queue.isEmpty()){
            node = queue.poll();
            if(node.left != nu