java_简单的写个二叉树

来源：互联网发布：用友软件安装步骤编辑：程序博客网时间：2024/04/27 05:11

二叉树

一个根，然后就是左右孩纸，以左右孩纸为根再发展左右孩纸。。。

<span style="font-size:18px;">package com.vince;public class BinaryTree {private Node root;public void AddNode(int data) {if (root == null) {root = new Node(data);} else {root.add(data);}}public void printNode() {if (root != null) {root.print();}}private class Node {private int data;private Node left;private Node right;public Node(int data) {// TODO 自动生成的构造函数存根this.data = data;}// 添加节点public void add(int data) {if (this.data > data) {if (this.left == null) {this.left = new Node(data);} else {this.left.add(data);}} else if (this.data <= data) {if (this.right == null) {this.right = new Node(data);} else {this.right.add(data);}}}// 根据中序遍历（左根右）public void print() {if (this.left != null) {this.left.print();}System.out.print(this.data + "->");if (this.right != null) {this.right.print();}}}}</span>

很简单的数据结构

package com.vince;/** * 二叉树 * @author 97124 * */public class BinaryTreeDemo {public static void main(String[] args) {// TODO 自动生成的方法存根BinaryTree bt = new BinaryTree();bt.AddNode(8);bt.AddNode(3);bt.AddNode(10);bt.AddNode(1);bt.AddNode(6);bt.AddNode(14);bt.AddNode(4);bt.AddNode(7);bt.AddNode(13);bt.printNode();}}

主函数输入。。。看代码就能理解。。。当复习

0 0