本文主要是介绍构造完全二叉树,并按行从左到右输出,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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;}}//BinaryNodeprivate 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) {queue.offer(curNode.left);next++;}if (curNode.right != null) {queue.offer(curNo
这篇关于构造完全二叉树,并按行从左到右输出的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!