二叉樹(一)

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

>>阅读原文<<