def：從乙個根節點出發，通過邊的連線到分支節點，再通過邊的連線到沒有後繼的葉子節點
空樹：結點數為0的樹
非空數：
def:樹是n（n大於等於0）個結點的有限集合，n=0時，是空樹，在任意一顆非空樹中應滿足
樹是一種遞迴定義的資料結構
相關術語
1.結點之間的關係描述：
祖先結點：從某個結點出發一直往上到根節點，經過的所有結點
子孫結點：從乙個結點出發他的分支都是他的子孫結點
雙親結點（父節點）：乙個結點的直接前驅就是他的父節點
孩子結點：乙個結點的直接後繼
兄弟結點：由同乙個結點分支出來的
堂兄弟結點：同一層，不同分支
結點之間的路徑：只能從上往下且是單向的，即樹里的邊是有向邊
路徑的長度：經過了幾條邊
結點，樹的屬性描述
有序樹，無序樹
森林：
m棵互不相交的樹的集合（m可為0，空森林）
樹的常見性質
python第五章 Python學習（第五章）
記錄所有的名片字典 card list defshow menu 顯示資訊 print 50 print 歡迎使用 名片管理系統 v1.0 print print 1.新增名片 print 2.顯示全部 print 3.搜尋名片 print print 0.退出系統 print 50 defnew ...
第五章 雜湊
雜湊表adt，只支援二叉樹查詢所允許的一部分操作。比如插入，刪除，查詢等。那些需要元素間排序資訊的操作將不會得到支援。比如findmin，findmax和線性時間按排序順序列印整個表的操作時不支援的。雜湊函式在理想狀態是能將任何兩個不同的關鍵字對映到不同的單元，但是這是不可能，因為關鍵字是無窮的，但...
第五章 函式
第五章 函式 1 函式的定義 shell函式定義可以放在 bash profile 檔案中，也可以在使用該函式的指令碼中，還可以在命令列中 通過 source 或 執行bash profile檔案，使修改能夠立即生效 function 函式名 declare f 顯示定義的函式清單 export f...