java中如何建立一个java树，请详解？

Python011

java中如何建立一个java树，请详解？,第1张

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是一个带滚动条的面板类。

将对象加入到带滚动条的面板类中，在将已建的数放入到其中。

就可建立一个系统默认的树结构。

树的构建方法 

注意：

1. 父节点数组下标从0到 n/2 -1 ，但是遍历时要小于n/2-1，因为最后一个父节点可能没有右孩子，当n/2-1为奇数时才有右孩子，为偶数时只有左孩子。

2. 结点左孩子下标为2n+1，右孩子下标为2n+2。