C語言 二叉樹詳解

1.二叉樹概念及結構 概念： 一棵二叉樹是結點的一個有限集合，該集合或者爲空，或者是由一個根節點加上兩棵別稱爲左子樹和右子樹的二叉樹組成。 特色： 1.二叉樹是一種非線性的數據結構，每棵子樹的根結點有且只有一個前驅節點（父親節點） 2. 每一個結點最多有兩棵子樹，即二叉樹不存在度（度：一個節點含有的子樹的個數稱爲該節點的度）大於2的結點。 3. 二叉樹的子樹有左右之分，其子樹的次序不能顛倒。 4.

>>阅读原文<<