數據結構(python) —— 【09: 樹與二叉樹】

樹與二叉樹 1. 啥是樹？ 樹是一種可以遞歸定義的數據結構 樹是由n個節點組成的集合: 如果n=0，那這是一顆空樹 如果n>0，那存在一個節點作爲樹的根結點，其他節點可以分爲m個節點，每個集合本身又是一棵樹 2. 基本概念 根結點: 根結點就是最開始的那個點，如上圖根結點即A 葉結點: 下面沒有分叉的節點，如上圖葉結點爲L\M\N\O\P 樹的深度(高度): 最深有幾層，如上圖最深有4層(A-B-

>>阅读原文<<