樹java,樹JAVAswing

本文目錄一覽：

• 1、java中如何建立一個java樹，請詳解？
• 2、java如何創建一顆二叉樹
• 3、樹在java中的應用有哪些
• 4、java 如何實現樹、圖結構？

java中如何建立一個java樹，請詳解？

import java.awt.*;

import javax.swing.*;

class TreeDemo extends JFrame

{

public TreeDemo()

{

setSize(400,300);

setTitle(“演示怎樣使用JTree”);

show();

JScrollPane jPanel=new JScrollPane();

getContentPane().add(jPanel);

JTree jtree=new JTree();

jPanel.getViewport().add(jtree,null);

validate();

setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

}

}

public class Example5_25

{

public static void main(String[] args)

{

TreeDemo frame=new TreeDemo();

}

}

其中JScrollPane是一個帶滾動條的面板類。

將對象加入到帶滾動條的面板類中，在將已建的數放入到其中。

就可建立一個系統默認的樹結構。

java如何創建一顆二叉樹

計算機科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”（left

subtree）和“右子樹”（right

subtree）。二叉樹常被用作二叉查找樹和二叉堆或是二叉排序樹。

二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2的

i

-1次方個結點；深度為k的二叉樹至多有2^(k)

-1個結點；對任何一棵二叉樹T，如果其終端結點數(即葉子結點數)為n0，度為2的結點數為n2，則n0

=

n2

+

1。

樹是由一個或多個結點組成的有限集合，其中：

⒈必有一個特定的稱為根(ROOT)的結點；

二叉樹

⒉剩下的結點被分成n=0個互不相交的集合T1、T2、……Tn，而且，

這些集合的每一個又都是樹。樹T1、T2、……Tn被稱作根的子樹(Subtree)。

樹的遞歸定義如下：（1）至少有一個結點（稱為根）（2）其它是互不相交的子樹

1.樹的度——也即是寬度，簡單地說，就是結點的分支數。以組成該樹各結點中最大的度作為該樹的度，如上圖的樹，其度為2;樹中度為零的結點稱為葉結點或終端結點。樹中度不為零的結點稱為分枝結點或非終端結點。除根結點外的分枝結點統稱為內部結點。

2.樹的深度——組成該樹各結點的最大層次。

3.森林——指若干棵互不相交的樹的集合，如上圖，去掉根結點A，其原來的二棵子樹T1、T2、T3的集合{T1,T2,T3}就為森林；

4.有序樹——指樹中同層結點從左到右有次序排列，它們之間的次序不能互換，這樣的樹稱為有序樹，否則稱為無序樹。

樹的表示

樹的表示方法有許多，常用的方法是用括號：先將根結點放入一對圓括號中，然後把它的子樹由左至右的順序放入括號中，而對子樹也採用同樣的方法處理；同層子樹與它的根結點用圓括號括起來，同層子樹之間用逗號隔開，最後用閉括號括起來。如右圖可寫成如下形式：

二叉樹

(a(

b(d,e),

c(

f(

,g(h,i)

),

)))

樹在java中的應用有哪些

首先：樹與線性表、棧、隊列等線性結構不同，樹是一種非線性結構。一棵樹只有一個根節點，如果一棵樹有了多個根節點，那它已經不再是一棵樹了，而是多棵樹的集合，也被稱為森林。

其次：java中樹的應用主要有：菜單樹，還有權限樹，商品分類列表也是樹結構。

java 如何實現樹、圖結構？

你如果要樹形展示，在JSP上只能用樹控件，類似dtree.js這種第三方JS包

如果是樹體系，JAVA還是面向對象，只能用代碼描述出一棵樹，包括各個屬性，能通過數據體現一個樹的體系（子父編號關聯），但無法直觀的看出圖形來