public class tree
/*** 建立二叉樹，返回根結點
* * @param input
* @return
*/public static tree createtree(int input) else else
} else else }}
}}return root;
}/**
* 前序遍歷
* * @param tree
*/public static void preorder(tree tree)
}/**
* 中序遍歷
* * @param tree
*/public static void midorder(tree tree)
}/**
* 後序遍歷
* * @param tree
*/public static void posorder(tree tree)
}/**
* 求二叉樹的深度
* * @param tree
*/public static int length(tree tree)
/*** @param args
*/public static void main(string args) ;
tree tree = createtree(input);
system.out.print("前序遍歷：");
preorder(tree);
system.out.print("\n二叉樹深度為："+length(tree));
system.out.print("\n中序遍歷：");
midorder(tree);
system.out.print("\n後序遍歷：");
posorder(tree);}}
JAVA實現二叉樹
一 分析 乙個二叉樹節點有三個部分，乙個是指向左子樹的部分，乙個是指向右子樹的部分，另外乙個是資料部分。可以把這個節點抽象成乙個節點物件，給物件有兩個節點物件屬性和乙個資料屬性。如下圖 乙個二叉樹有只有乙個根節點，其餘的都是根節點的直接或間接子節點。所以可以把二叉樹抽象成乙個物件，該物件有乙個節點型...
二叉樹（Java實現）
1.二叉樹 陣列 查詢快，插入慢 鍊錶 查詢慢，插入快 而二叉樹結構既能快速查詢，也能快速新增 2.特點 乙個節點的左子節點的關鍵字值小於這個節點，右子節點的關鍵字值大於或等於這個父節點 3.原始碼實現 public class binarytree else if key current.id e...
二叉樹 Java實現
package struct inte ce tree 工廠類 class factory1 public static tree gettreeinstance class binarytreeimpl implements tree public node node leftchild,node...