}//建立二叉樹
class binarytree
//前序遍歷
public void preorder()else
}//中序遍歷
public void infixorder()else
}//後續遍歷
public void postorder()else
}}class heronode
public int getno()
public void setno(int no)
public string getname()
public void setname(string name)
public heronode getleft()
public void setleft(heronode left)
public heronode getriht()
public void setriht(heronode riht)
@override
public string tostring() ';
}//前序遍歷
public void proorder()
//遞迴向右子樹前序遍歷
if (this.right != null)
//中序遍歷
}//中序遍歷
public void infixorder()
//輸出父節點
system.out.println(this);
//遞迴向右子樹中序遍歷
if (this.right != null)
}//後序遍歷
public void postorder()
if (this.right != null)
system.out.println(this);}}
執行結果
資料結構之二叉樹
在二叉樹中每個節點最多只能有兩個子節點。即左子節點和有子節點。在二叉樹中最重要的操作應當是遍歷。即按照某一順序訪問二叉樹中的每乙個節點。一般有如下幾種遍歷方法 1 前序遍歷,即先訪問根幾點,然後再訪問左子節點,最後訪問右子節點。2 中序遍歷,即先訪問左子節點,然後再訪問根節點,最後訪問右子節點。3 ...
資料結構之二叉樹
定義 滿足以下條件的就是樹 1.有且僅有乙個特定的稱為根root的結點。2.當n 1時,其餘結點可分為m m 0 個互不相交的有限集,其中每個集合本身又是乙個棵樹,並稱為根的子樹。樹是資料結構中一種常見的資料結構,比如我們排序中常見的二叉樹,紅黑樹等。最常見的是樹形表示法和廣義表表示法。樹的結構示意...
資料結構之二叉樹
來看一下樹的結構 class treenode public treenode string value 首先,為了方便後面看到效果,先手動初始化乙個有4個節點的二叉樹 tree tree new tree treenode root new treenode root treenode node1...