二叉樹(一)

何爲二叉樹? 二叉樹是結點的又窮集合,這個集合可以是空集,可以只有一個根結點,還可以是兩棵不相交的二叉樹,在二叉樹中需要區分左子樹和右子樹。 二叉樹特點 1.二叉樹中至多關聯連個後繼結點,關聯的後繼結點分左右。 2.二叉樹是一種遞歸結構。 3.對於非空二叉樹,其結點集合非空,至少包含一個根結點,其子樹可以爲空。 4.空樹:不包含任何結點的二叉樹。 5.單點樹:只包含一個結點(根結點)的二叉樹。 6
相關文章
相關標籤/搜索