二叉樹算法的排序規(guī)則：?

?1、選擇第一個(gè)元素作為根節(jié)點(diǎn)?

?2、之后如果元素大于根節(jié)點(diǎn)放在右子樹，如果元素小于根節(jié)點(diǎn)，則放在左子樹

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

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/liuyanmin/p/5146533.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。