package cn.itcast.domain;
/*** 二叉樹的操作封裝成物件的思想
* @author administrator**/
public class treedemo
}/**
* 定義乙個數的節點類
* @author administrator**/
class node
public node(int data,node leftchild,node rightchild)
node leftchild;
node rightchild;
int data;
}/**
* 定義乙個樹
* @author administrator**/
class tree
/*** 插入資料
* 如果資料在二叉樹中存在就會提示你，並不會執行操作
* @param data
*/public void insertdata(int data)
node temp = findposition(root,data);
if(temp.data>data)
temp.leftchild = new node(data,null,null);
else if(temp.datadata&&node.leftchild!=null)
return findposition(node.leftchild,data);
if(node.datadata&&node.leftchild!=null)
delete1(node,left,node.leftchild,data);
if(node.data
二叉樹反轉（java版）
definition for a binary tree node.class treenode 方法一 遞迴方式 最容易想到的方式最先實現。遞迴方式 public treenode inverttree treenode root 遞迴反轉左右子樹 treenode temp root.left ...
java版遍歷二叉樹
首先編寫二叉樹類binarytree，如下 package package2 public class binarytree public void insert binarytree root,int data else else else 當建立好二叉樹類後可以建立二叉樹例項，並實現二叉樹的先根...
二叉樹的遍歷 Java版
下面給出二叉樹的前序 後序 中序遍歷的遞迴和非遞迴加上層序的非遞迴演算法 前序遍歷，遞迴 public void preorder treenode root 中序遍歷，遞迴 public void inorder treenode root 後序遍歷，遞迴 public void postorde...