樹是資料在記憶體中的一種常見結構，其中的二叉樹呢，又是比較有代表性的；
1、區分二叉樹：只有左子樹和右子樹，最大度數為2；
2、區分三種排序方式：先序、中序、後序---之前這個問題苦惱了很久，老是分不清該如何進行排序，尤其是三種放了一起之後，後來漸漸發現，其他這三種排序時相對於中間節點而言的，也就是雙親節點或者根節點；先序呢，就是先排中間節點，再排左節點， 再排右節點；中序呢，就是先左，後中，後右，中間節點的排序順序在中間；後序呢，就是先左後右最後中；下邊是三種排序的簡單實現：
class mytree
/*** 增加節點 小的在左，大的在右
* @param t
*/public void add(mytree t)
else
}/**
* 先序排列 中-->左-->右
*/public void frontsort()
/*** 中序排列 左-->中-->右
*/public void centersort()
/*** 後序排列 左-->右-->中
*/public void endsort()
}public class tested
}
java資料結構 二叉樹
二叉樹是有限個數的集合，該集合或者為空，或者有乙個稱為根元素以及兩個不相交的，被分別稱為根的左子樹和右子樹的二叉樹組成。相關概念 深度 樹中結點的最大層數稱為樹的深度。結點的度 結點所擁有的子樹的個數稱為該結點的度。葉節點 度 0的節點。滿二叉樹 乙個二叉樹的每一層結點個數都達到了最大，即為滿二叉樹...
java資料結構 二叉樹
樹是一種特殊的資料結構，他可以用來描述有分支的結構是由乙個或者乙個以上的有限集合組成，具有兩個屬性 一是存在乙個特殊的節點，成為樹根 二是其餘節點分為n 0個互斥集合，t1，t2，t3，tn,每個集合成為子樹。常用屬性如下 1 根節點 根節點是乙個沒有雙親結點的結點，一棵樹中最多有乙個根節點。2 結...
java 資料結構 二叉樹遍歷
前言 前序，中序和後序遍歷都是深度優先遍歷的特例 深度優先和廣度優先是針對普通樹的，但是先序，中序和後序都是針對二叉樹的。使用遞迴和迭代 借用棧 實現二叉樹先序，中序，後序遍歷 definition for a binary tree node.public class treenode 1.二叉樹...