38 - 二叉樹的基本概念和特點

1. 二叉樹的基本概念   n（n≥0）個結點的有限集合，由一個根結點以及兩棵互不相交的、分別稱爲左子樹和右子樹的二叉樹組成。每個根節點只有2個子節點的就叫做二叉樹。 對於二叉樹來說，還具備五種基本形態： 1.空二叉樹 2.只有一個根節點 3.根節點只有左子樹 4.根節點只有右子樹 5.根節點有左子樹和右子樹 2. 滿二叉樹   在一棵二叉樹中，如果所有分支節點都有左孩子節點和右孩子節點，並且葉節

>>阅读原文<<