樹和二叉樹

1.樹形結構廣泛存在我們的現實生活裏，如下兩張圖，第一張是 Linux 文件系統結構，第二張是美國福特汽車公司的汽車家譜圖。類似的樹形結構還有很多，他們都可以抽象成數據結構裏的樹。和自然界裏的樹有所類似又有所不同，他們都有且僅有一個樹根，樹上的元素都是從樹根衍生出來的。不同的是自然界裏的樹，它的樹根在下面，而數據結構裏的樹，樹根在上面。 樹是由若干個有限結點組成的一個具有層次關係的集合，每棵樹有且

>>阅读原文<<