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

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

>>阅读原文<<