數據結構【第八天】：樹（二）

二叉樹 基本概念 定義： 二叉樹是n（n>=0）個結點的有限集合，該集合或者爲空集，或者由一個結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。 特點： 1、每個結點最多有兩棵子樹，可以沒有或者有一顆 2、左子樹和右子樹有區別，順序不可顛倒 3、即使只有一棵子樹也需要區分左右 特殊的二叉樹： 斜樹：所有結點只有左子樹，稱爲左斜樹；右斜樹同理； 滿二叉樹：所有分支結點都有左子樹和右子

>>阅读原文<<