二叉樹圖形輸出java,輸出二叉樹的樹形圖

本文目錄一覽：

• 1、怎樣用Java來體現二叉樹（順便加上注釋）
• 2、求Java實現二叉樹！！！
• 3、java中把數組以二叉樹形式列印出來
• 4、java一個關於二叉樹的簡單編程題
• 5、想要把一棵二叉樹圖形輸出，請問有什麼好演算法

怎樣用Java來體現二叉樹（順便加上注釋）

二叉樹，和資料庫的B樹操作流程是一樣的，例如：有如下欄位

F,C,B,H,K,I；

如果要形成二叉樹的話，則，首先取第一個數據作為根節點，所以，現在是 F ，如果欄位比根節點小，則保存在左子樹，如果比根節點大或者等於根節點則保存在右子樹，最後按左—根—–右輸出所以數據。

所以，實現的關鍵就是在於保存的數據上是否存在大小比較功能，而String類中compareTo()有這個能力,節點類要保存兩類數據，左節點，右節點

class Node

{

private String data;

private Node left;

private Node right;

public Node (String data){

this.data = data;

}

public void setLeft(Node left) {

this.left = left;

}

public void setRight(Node right){

this.right = right;

}

public String getDate() {

return this.data;

}

public Node getLeft(){

return this.left;

}

public Node getRight(){

return this.right;

}

public void addNode(Node newNode){

if(this.data.compareTo(newNode.data)=0) {

if(this.left == null){

this.left = newNode;

}else {

this.left.addNode(newNode);

}

}else {

if(this.right == null) {

this.right = newNode;

} else {

this.right.addNode(newNode);

}

}

}

public void printNode(){

if(this.left!= null){

this.left.printNode();

}

System.out.println(this.data);

if(this.right != null){

this.right.printNode();

}

}

}

class BinaryTree

{

private Node root = null;

public void add(String data) {

Node newNode = new Node(data);

if(this.root == null) {

this.root = newNode;

}else{

this.root.addNode(newNode);

}

}

public void print() {

this.root.printNode();

}

}

public class Hello

{

public static void main (String args[]) {

BinaryTree link = new BinaryTree();

link.add(“F”);

link.add(“C”);

link.add(“B”);

link.add(“H”);

link.add(“K”);

link.add(“I”);

link.print();

}

}

你一看就英文就知道什麼意思了，應該可以理解了

這個二叉樹捉摸不透就別琢磨了，開放中一般用不上

}

求Java實現二叉樹！！！

blic class TreeNode1 { //二叉樹的結點類

public String data; //數據元數

public TreeNode1 left,right; //指向左,右孩子結點的鏈

public TreeNode1(){

this(“?”);

}

public TreeNode1(String d){ //構造有值結點

data = d;

left = right = null;

}

public void preorder(TreeNode1 p){ //先根次序遍歷二叉樹

if(p!=null){

System.out.print(p.data+” “);

preorder(p.left);

preorder(p.right);

}

}

public void inorder(TreeNode1 p){ //中根次序遍歷二叉樹

if(p!=null){

inorder(p.left);

System.out.print(p.data+” “);

inorder(p.right);

}

}

public void postorder(TreeNode1 p){ //後根次序遍歷二叉樹

if(p!=null){

postorder(p.left);

postorder(p.right);

System.out.print(p.data+” “);

}

}

}

java中把數組以二叉樹形式列印出來

你說的意思應該是用數組的方式存儲二叉樹，這需要利用到完全二叉樹的性質，

,完全二叉樹通常採用數組而不是鏈表存儲,其存儲結構如下:

var

tree:array[1..n]of

longint;{n:integer;n=1}

對於tree[i]，有如下特點：

（1）若i為奇數且i1，那麼tree的左兄弟為tree[i-1]；

（2）若i為偶數且in，那麼tree的右兄弟為tree[i+1]；

（3）若i1，tree的雙親為tree[i

div

2]；

（4）若2*i=n，那麼tree的左孩子為tree[2*i]；若2*i+1=n，那麼tree的右孩子為tree[2*i+1]；

（5）若in

div

2,那麼tree[i]為葉子結點（對應於（3））；

（6）若i(n-1)

div

2.那麼tree[i]必有兩個孩子（對應於（4））。

（7）滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。

完全二叉樹第i層至多有2^（i-1）個節點，共i層的完全二叉樹最多有2^i-1個節點。

代碼簡單，網上很多，不懂也可以問我

java一個關於二叉樹的簡單編程題

定義一個結點類：

public class Node {

private int value;

private Node leftNode;

private Node rightNode;

public Node getRightNode() {

return rightNode;

}

public void setRightNode(Node rightNode) {

this.rightNode = rightNode;

}

public int getValue() {

return value;

}

public void setValue(int value) {

this.value = value;

}

public Node getLeftNode() {

return leftNode;

}

public void setLeftNode(Node leftNode) {

this.leftNode = leftNode;

}

}

初始化結點樹：

public void initNodeTree()

{

int nodeNumber;

HashMapString, Integer map = new HashMapString, Integer();

Node nodeTree = new Node();

Scanner reader = new Scanner(System.in);

nodeNumber = reader.nextInt();

for(int i = 0; i nodeNumber; i++) {

int value = reader.nextInt();

String str = reader.next();

map.put(str, value);

}

if (map.containsKey(“#”)) {

int value = map.get(“#”);

nodeTree.setValue(value);

setChildNode(map, value, nodeTree);

}

preTraversal(nodeTree);

}

private void setChildNode(HashMapString, Integer map, int nodeValue, Node parentNode) {

int value = 0;

if (map.containsKey(“L” + nodeValue)) {

value = map.get(“L” + nodeValue);

Node leftNode = new Node();

leftNode.setValue(value);

parentNode.setLeftNode(leftNode);

setChildNode(map, value, leftNode);

}

if (map.containsKey(“R” + nodeValue)) {

value = map.get(“R” + nodeValue);

Node rightNode = new Node();

rightNode.setValue(value);

parentNode.setRightNode(rightNode);

setChildNode(map, value, rightNode);

}

}

前序遍歷該結點樹：

public void preTraversal(Node nodeTree) {

if (nodeTree != null) {

System.out.print(nodeTree.getValue() + “\t”);

preTraversal(nodeTree.getLeftNode());

preTraversal(nodeTree.getRightNode());

}

}

想要把一棵二叉樹圖形輸出，請問有什麼好演算法

建立語法樹後，對語法樹的結點賦坐標值，主要演算法是用後序遍歷演算法，定下坐標。具體定坐標時候先獲得當前客戶區左右兩點坐標，然後取中值作為根結點坐標，對於左孩子坐標，則根結點坐標和左邊框坐標取中點，右孩子坐標類似，遞歸調用，把所有信息保存在一個vector的vec數組裡面。

這種畫二叉樹的演算法，輸出的圖形層次數多的時候那些結點會重疊，像一串葡萄，我想改一下這個演算法，可是不知道怎麼改好，請諸位幫個忙吧 。

另外還有一種演算法也是用到遞歸，具體是先定好根結點坐標，然後再根據根結點坐標加減一個距離值來定左右孩子坐標，每次遞歸距離值就減少一個定值，這樣對於一個多層樹可以顯示，可是二叉樹如果左（右）子樹層次太多，有一些結點就會看不到了的。這個演算法同樣也不知道怎麼改好，諸位幫忙。