构造排序二叉树，并按行从左到右输出

本文主要是介绍构造排序二叉树，并按行从左到右输出，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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;//根节点,这个属性很重要private void buildOrderTree(int[] vals) {for (int i = 0; i < vals.length; i++) {insert(vals[i]);}}//buildprivate void insert(int val) {root = insert(root, val);}//insertprivate BinaryNode insert(BinaryNode root, int val) {if (root == null)return new BinaryNode(val);if (val <= root.val)root.left = insert(root.left, val);//把该结点赋值给root结点的左孩子else                                   //把该结点赋值给root结点

这篇关于构造排序二叉树，并按行从左到右输出的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---