您当前的位置： 首页 > 学无止境 > 心得笔记 网站首页心得笔记
javase第三季学习笔记-数据结构之二叉树实现
发布时间：2017-08-10 16:04:47编辑：雪饮阅读（）
二叉树的原理分析：
树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树(BinaryTree)是每个节点最多有两个子树的有序树。通常子树被称作“左子树”和“右子树”。
二叉树算法的排序规则：
选择第一个元素作为根节点
之后如果元素大于根节点放在右子树，如果元素小于根节点，则放在左子树
最后按照中序遍历的方式进行输出，则可以得到排序的结果（左根右）
二叉树遍历方式有三种：
先序遍历（根左右），中序遍历（左根右），后序遍历（左右根）
如一串数字” 8，3，10，1，6，14，4，7，13”的二叉树结构：
代码示例：
主程序：BinaryTreeDemo
package com.vince.bt;
public class BinaryTreeDemo {
public static void main(String[] args) {
BinaryTree bt=new BinaryTree();
bt.add(8);
bt.add(3);
bt.add(10);
bt.add(1);
bt.add(6);
bt.add(14);
bt.add(4);
bt.add(7);
bt.add(13);
bt.print();
}
}
二叉树结构的增加与输出程序：
package com.vince.bt;
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 int data;//当前节点数
private Node left;//左子树
private Node right;//右子树
public Node(int data){
this.data=data;
}
//添加节点
public void addNode(int data){
if(this.data>data){
if(this.left==null){
this.left=new Node(data);
}
else{this.left.addNode(data);}
}
else{
if(this.right==null){
this.right=new Node(data);
}
else{
this.right.addNode(data);
}
}
}
//输出节点(通常用中序遍历：左根右)
public void printNode(){
if(this.left!=null){
this.left.printNode();
}
System.out.print(this.data+" ");
if(this.right!=null){
this.right.printNode();
}
}
}
}
关键字词：javase,数据结构之二叉树实现