數據結構 （c語言版）（5.2二叉樹）

1.二叉樹的定義 二叉樹（Binary Tree）是n個結點的有限集合，該集合或者爲空、或者由一個稱爲根（Root）的結點及兩個不相交的、被分別稱爲根結點的左子樹和右子樹的二叉樹組成。當集合爲空時，稱該二叉樹爲空二叉樹。 二叉樹的五種基本形態： 2.二叉樹的相關概念 （1）滿二叉樹 在一棵二叉樹中，如果所有分支結點都存在左子樹和右子樹，並且所有葉子結點都在同一層上，這樣的一棵二叉樹稱爲滿二叉樹。

>>阅读原文<<