【數據結構】二叉樹(順序存儲、鏈式存儲)的JAVA代碼實現

二叉樹是一種非線性的數據結構。它是由n個有限元素的集合,該集合或者爲空、或者由一個稱爲根(root)的元素及兩顆不相交的、被分別稱爲左子樹、右子樹的二叉樹組成。當集合爲空時,稱該二叉樹爲空二叉樹。在二叉樹中,一個元素也能夠稱作一個結點。java 二叉樹是有序的,即若將其左右兩個子樹顛倒,就成爲另外一棵不一樣的二叉樹。這也就意味着,即便某棵二叉樹的樹中結點只有一棵子樹,也一樣要區分是左子樹仍是右子樹
相關文章
相關標籤/搜索