二叉樹的相關知識

二叉樹 概念 二叉樹是n(n>=0)個節點的有限集合，該集合或者爲空集（即空二叉樹），或者有一個根節點和倆棵互不相交的，分別稱爲根節點的左右子樹組成， 如圖所示： Note： 1.二叉樹的每個結點的度<=2 2.左右子樹是有順序的，次序不能夠顛倒。 下面是倆棵不同的二叉樹 二叉樹的性質： 1.在二叉樹的第n層中，至多有2^(n-1)個結點（n>0） 2.深度爲k的二叉樹至多有2^K-1個結點（k>

>>阅读原文<<