二叉樹為什么是非線性？

因為，二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以它能采用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲。

一般而言，完全二叉樹（包括滿二叉樹）使用順序存儲，普通二叉樹一般用二叉鏈表或者三叉鏈表存儲。

二叉樹是n個有限元素的集合，該集合或者為空、或者由一個稱為根的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。