小白數據結構學習--二叉樹基礎

樹與二叉樹 樹是最常用的數據結構之一,它是一種非線性表結構,較之前的線性表結構要複雜一些。 樹的基本概念 1、樹的定義 樹是由n個元素組成的有限集合,有三大特點: 1、每個元素稱爲結點(node); 2、有一個特定的結點,稱爲根結點或根(root); 3、除根結點外,其餘結點被分成m(m>=0)個互不相交的有限集合,而每個子集又都是一棵樹(稱爲原樹的子樹) 2、節點、高度、深度、層 1、節點:樹中
相關文章
相關標籤/搜索