數據結構與算法--二叉樹基礎（上）

什麼是樹 樹這種結構很像咱們生活中的樹，這裏的每一個元素叫作節點，用線鏈接的節點，咱們叫作父子關係 好比下面這個圖，A節點就是B節點的父節點，B節點是A節點的子節點，BCD三個節點的父節點是同一個父節點，他們互相稱爲兄弟節點，咱們把沒有父節點的稱爲根節點，好比E，咱們把沒有子節點的叫作葉子節點或葉節點好比圖中的G H I J K L都是葉子節點 樹還有幾個類似的概念，高度，深度，層，他們的定義是這

>>阅读原文<<