二叉樹

二叉樹 二叉樹的定義,二叉樹的鏈式存儲結構,二叉樹的順序存儲結構,二叉樹的遍歷方法 注意: 本文不包含平衡樹,排序樹等特殊的二叉樹,敬請期待~ 什麼是二叉樹 首先我們要明確數據結構中樹的概念,樹是N個結點的有限集合,這些結點滿足下列條件: 有且僅有一個特定的結點作爲根結點 當N>1時,其餘的節點構成m個集合,每個集合也構成一棵樹 樹的根結點沒有前驅結點 樹的所有結點有大於等於零個後繼結點 這就是樹
相關文章
相關標籤/搜索