『壹』 java網狀結構怎麼遍歷
在構建框架時,需要考慮的是展示的邏輯組織以及它的內容,它們如何才能夠和網頁上能夠看到的一些通常的組織結構相匹配,以下是幾種邏輯組織.
1.布告板,一個單獨的簡單的網頁,它通常描述一個人,小的業務或者簡單的產品,大多數的個人網站都是這種類型,它們通常包含一些鏈接,這些鏈接是指向網路上的相關資源的,但是不能向相同文檔內的任何其他網頁.
2.單頁線性,一個網頁或長或短,它被設計成從頭到尾地進行閱讀,通常使用一些規則將這樣一個網頁分解成虛擬的頁,讀者可以翻閱整個網頁,但是也可以使用內容和目標的表格來快速跳至任何部分,這種類型最適合於比較短的文檔,而且這個文檔中所有的信息很自然地從頭到尾過渡.
3.多頁線性,和單頁線性的基本思想相同,但是它被分解成多個邏輯上連續的,一個接一個的網頁,從開頭到結束,就像一管委會故事一樣,通過旋轉在每一頁底部的一個指向下一頁的鏈接來引導讀者遍歷整個系列的網頁.
4.分層,典型的網站結構,一個首頁,包含到其他網頁的鏈接,每一頁包含一個主要的主題區,每一個這樣的網頁又可以包含指向更多網頁的多個鏈接,將主題分解,這樣的結果但是一個樹型的結構.
5.網狀,一個網狀的結構是一個沒有層次的分級的結構,這樣的文檔中有多個網頁,而在其中的任意一個網頁又都包含有連接到其他網頁的鏈接,可能會有一個有頁,但是從那裡進入之後,讀者就可以在此網中來來去去,且不須沿一個特定的路徑,網狀的結構是鬆散並且自由遊走的,最適宜於娛樂,休閑的主題,或者那些難於進行順序或層次分解的主題.
『貳』 寫一個java層次遍歷二叉樹,簡單點就可以,我要的是代碼,不是純文字說明
public class BinaryNode {
Object element;
BinaryNode left;
BinaryNode right;
}
import java.util.*;
public class Queue {
protected LinkedList list;
// Postcondition: this Queue object has been initialized.
public Queue() {
list = new LinkedList();
} // default constructor
// Postcondition: the number of elements in this Queue object has been
// returned.
public int size() {
return list.size();
} // method size
// Postcondition: true has been returned if this Queue object has no
// elements. Otherwise, false has been returned.
public boolean isEmpty() {
return list.isEmpty();
} // method isEmpty
// Postconditon: A of element has been inserted at the back of this
// Queue object. The averageTime (n) is constant and
// worstTime (n) is O (n).
public void enqueue(Object element) {
list.addLast(element);
} // method enqueue
// Precondition: this Queue object is not empty. Otherwise,
// NoSuchElementException will be thrown.
// Postcondition: The element that was at the front of this Queue object -
// just before this method was called -- has been removed
// from this Queue object and returned.
public Object dequeue() {
return list.removeFirst();
} // method dequeue
// Precondition: this Queue object is not empty. Otherwise,
// NoSuchElementException will be thrown.
// Postcondition: the element at index 0 in this Queue object has been
// returned.
public Object front() {
return list.getFirst();
} // method front
} // Queue class
import java.io.IOException;
public class BinaryTree {
BinaryNode root;
public BinaryTree() {
super();
// TODO 自動生成構造函數存根
root=this.createPre();
}
public BinaryNode createPre()
//按照先序遍歷的輸入方法，建立二叉樹
{
BinaryNode t=null;
char ch;
try {
ch = (char)System.in.read();
if(ch==' ')
t=null;
else
{
t=new BinaryNode();
t.element=(Object)ch;
t.left=createPre();
t.right=createPre();
}
} catch (IOException e) {
// TODO 自動生成 catch 塊
e.printStackTrace();
}
return t;
}
public void inOrder()
{
this.inOrder(root);
}
public void inOrder(BinaryNode t)
//中序遍歷二叉樹
{
if(t!=null)
{
inOrder(t.left);
System.out.print(t.element);
inOrder(t.right);
}
}
public void postOrder()
{
this.postOrder(root);
}
public void postOrder(BinaryNode t)
//後序遍歷二叉樹
{
if(t!=null)
{
postOrder(t.left);
System.out.print(t.element);
postOrder(t.right);
}
}
public void preOrder()
{
this.preOrder(root);
}
public void preOrder(BinaryNode t)
//前序遍歷二叉樹
{
if(t!=null)
{
System.out.print(t.element);
preOrder(t.left);
preOrder(t.right);
}
}
public void breadthFirst()
{
Queue treeQueue=new Queue();
BinaryNode p;
if(root!=null)
treeQueue.enqueue(root);
while(!treeQueue.isEmpty())
{
System.out.print(((BinaryNode)(treeQueue.front())).element);
p=(BinaryNode)treeQueue.dequeue();
if(p.left!=null)
treeQueue.enqueue(p.left);
if(p.right!=null)
treeQueue.enqueue(p.right);
}
}
}
public class BinaryTreeTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自動生成方法存根
BinaryTree tree = new BinaryTree();
System.out.println("先序遍歷：");
tree.preOrder();
System.out.println();
System.out.println("中序遍歷：");
tree.inOrder();
System.out.println();
System.out.println("後序遍歷：");
tree.postOrder();
System.out.println();
System.out.println("層次遍歷：");
tree.breadthFirst();
System.out.println();
}
}