數據結構-二叉樹遍歷總結

二叉樹結構 二叉樹是一種特殊的樹,每一個父結點最多隻能用有兩個子結點。 在樹中,按照結點的「繼承」關係能夠分爲父結點和子結點; 按照結點的位置關係能夠分爲根結點,中間結點和葉結點。 其中葉結點沒有子結點。 咱們用結點中的數字表明結點,那麼在上圖中:10爲根結點;六、14爲中間結點;四、八、十二、16爲葉節點。node 二叉樹存儲結構 二叉樹結構可使用鏈式和順序兩種方式實現,其中比較經常使用的鏈式存
相關文章
相關標籤/搜索