构造完全二叉树，并按行从左到右输出

最新推荐文章于 2025-04-05 04:36:44 发布

二十六画生的博客

最新推荐文章于 2025-04-05 04:36:44 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java SSM 算法笔试面经 LeetCode 剑指Offer 后端/大数据文章标签：构造完全二叉树按行从左到右输出

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/77746333

Java SSM 同时被 3 个专栏收录

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

笔试面经 LeetCode 剑指Offer 后端/大数据

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

算法

98 篇文章

订阅专栏

本文介绍如何构造完全二叉树，并详细阐述如何按照从左到右的顺序逐行输出节点。首先，我们理解完全二叉树的概念，接着通过递归或迭代方法建立树结构。然后，采用层次遍历（广度优先搜索）策略，利用队列辅助，依次打印每层的节点，确保按行从左到右的顺序。这一过程对于理解和操作完全二叉树至关重要。

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

import java.util.LinkedList;
import java.util.Queue;

public class Main {

    class BinaryNode {
        int val;
        BinaryNode left;
        BinaryNode right;

        public BinaryNode(int val) {
            this.val = val;
        }
    }//BinaryNode
    private BinaryNode root;//根节点,这个属性很重要

    public void printTreeLineByLine(BinaryNode root) {
        Queue<BinaryNode> queue = new LinkedList<BinaryNode>();//把待打印的结点放在队列中
        BinaryNode curNode;
        queue.offer(root);
        int curNum = 1;//当前行未打印的节点数
        int next = 0;//下一行待打印的节点数
        while (!queue.isEmpty()) {
            curNode = queue.poll();
            System.out.print(curNode.val + " ");
            curNum--;
            if (curNode.left != null) {