二叉樹的順序結構以及鏈式結構的實現

首先咱們來看看什麼是樹： 樹是一種非線性的數據結構，它是由n（n>=0）個有限結點組成一個具備層次關係的集合。把它叫作樹是由於它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。 它具備如下的特色：每一個結點有零個或多個子結點；沒有父結點的結點稱爲根結點；每個非根結點有且只有一個父節點；除了根結點外，每一個子結 點能夠分爲多個不相交的子樹 二叉樹： 一棵二叉樹是節點的有限集合，該集合或者爲空，

>>阅读原文<<