二叉樹定義及其性質

1. 二叉樹的定義 二叉樹（Binary Tree）是n（n>=0）個結點的有限集合，該集合或者爲空集（空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。 2. 二叉樹的五種基本形態： • 空二叉樹 • 只有一個根結點 • 根結點只有左子樹 • 根結點只有右子樹 • 根結點既有左子樹又有右子樹 3. 斜樹 4. 滿二叉樹 在一棵二叉樹中，如果所有分支結點都存

>>阅读原文<<