Java實現二叉樹簡單算法操做

什麼是二叉樹？

二叉樹是n個有限元素的集合，該集合或者爲空、或者由一個稱爲根（root）的元素及兩個不相交的、被分別稱爲左子樹和右子樹的二叉樹組成，是有序樹。當集合爲空時，稱該二叉樹爲空二叉樹。在二叉樹中，一個元素也稱做一個結點（來源百度百科詞條：二叉樹）

其餘的相關樹的知識點，就再也不這裏闡述了哈，你們的書上應該有的，像是徹底二叉樹，或者滿二叉樹，這裏就直接上代碼

二叉樹（此處用到的爲int型）的建立，添加節點，三種遍歷方式！

建立二叉樹

1、節點類

定義了節點類

2、二叉樹

3、添加樹節點

4、三種遍歷方式
採用遞歸的方式進行
①：先序遍歷

②：中序遍歷

③：後序遍歷

---

以上就是二叉樹的簡單運算，其餘的像是求高度，求節點，也是直接運用遞歸的方式

2020-12-06