基本概念
空樹：不包含任何節點的樹是
單點樹：只包含乙個節點的樹是
滿二叉樹：如果二叉樹中所有分支節點的度數都為2，則為
完全二叉樹：：除了最後一層節點全都填滿，並且最後一層空位在右邊
擴充二叉樹：
遍歷二叉樹
先根序、中根序、後根序
先根序列、後根序列、對稱序列、層次序列（寬度優先遍歷）
theory1：確定二叉樹：如果知道了二叉樹的對稱序列，有知道另一種遍歷序列，就可以確定這個二叉樹
how1、如何實現二叉樹呢？
可以用python中的list和tuple來實現，二者的區別是可否變動。
python3 資料結構 樹 二叉樹
1.定義 樹 tree 是n n 0 個節點的有限集合t，它滿足兩個條件 有且僅有乙個特定的稱為根 root 的節點 其餘的節點可以分為m m 0 個互不相交的有限集合t1 t2 tm，其中每乙個集合又是一棵樹，並稱為其根的子樹 subtree 2.基本概念 定義與特徵 1.定義 二叉樹 binar...
Python 二叉樹資料結構
二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 left subtree 和 右子樹 right subtree 將二叉樹的節點定義為乙個物件，節點之間通過類似鍊錶的鏈結方式來連線。二叉樹的遍歷方式 前序遍歷 eacbdgf 中序遍歷 abcdegf 後序遍歷 bdcafge 層次遍...
資料結構 二叉樹 2 平衡二叉樹 3
前面分析了平衡二叉樹是怎麼調整平衡的，這裡就來解決另乙個問題，平衡二叉樹理論為什麼能成立？難道就不會有怎麼調都不會平衡的情況嗎？一起 一下吧。我在很早的時候就注意到了乙個問題。上圖中是一顆不平衡的二叉樹向平衡調整的一部分過程，這個過程中我發現，子樹a,b,c,d的左右關係始終都是不變的，就是從左到右...