二叉樹算法的排序規則：?

?1、選擇第一個元素作為根節點?

?2、之后如果元素大于根節點放在右子樹，如果元素小于根節點，則放在左子樹

?3、最后按照中序遍歷的方式進行輸出，則可以得到排序的結果（左->根->右）

二叉樹算法的核心類，此類只提供了添加和打印輸出的方法

package com.lym.binaryTree;/*** 二叉樹算法的排序規則： * 1、選擇第一個元素作為根節點 * 2、之后如果元素大于根節點放在右子樹，如果元素小于根節點，則放在左子樹* 3、最后按照中序遍歷的方式進行輸出，則可以得到排序的結果（左->根->右）* * @author Administrator* */ public class BinaryTree {private Node root;// 根節點// 添加節點，提供外部訪問public void add(int data) {if (root == null) {root = new Node(data);} else {root.addNode(data);}}// 輸出節點，提供外部訪問public void print() {if (root != null) {root.printNode();}}// 樹枝節點class Node {private Node leftNode;private Node rightNode;private int data;public Node(int data) {this.data = data;}// 添加節點public void addNode(int data) {if (this.data > data) {// 添加在左面if (this.leftNode == null) {this.leftNode = new Node(data);} else {this.leftNode.addNode(data);}} else if (this.data <= data) {if (this.rightNode == null) {this.rightNode = new Node(data);} else {this.rightNode.addNode(data);}}}// 輸出所有節點//中序遍歷public void printNode() {if (this.leftNode != null) {this.leftNode.printNode();}System.out.print(this.data + " ");//輸出語句放最后就是后續遍歷if (this.rightNode != null) {this.rightNode.printNode();}}} }
二叉樹的測試類

package com.lym.binaryTree; /*** 二叉樹測試類* * @author Administrator**/ public class BinaryTreeDemo {public static void main(String[] args) {BinaryTree bt = new BinaryTree();bt.add(3);bt.add(5);bt.add(2);bt.add(1);bt.add(4);bt.add(8);bt.add(10);bt.add(13);bt.add(6);bt.add(9);bt.print();}}

轉載于:https://www.cnblogs.com/liuyanmin/p/5146533.html

總結

以上是生活随笔為你收集整理的Java-二叉树算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。