數據結構與算法(七)二叉樹的特色和性質

二叉樹，顧名思義就是每一個結點有兩個分支（分叉、子樹），因此叫二叉樹。blog 二叉樹是樹形結構裏面最重要的一種結構，平衡查找樹、紅黑樹、哈夫曼樹等都是二叉樹的子類結構。class 一、二叉樹的特色 二叉樹的每一個結點最多有兩個分支、有兩棵子樹，沒有子樹或有一個子樹也是能夠的，因此二叉樹中不存在度大於2的結點。 二叉樹是有序樹，左子樹和右子樹是有順序的，次序不能任意顛倒。就像人是雙手、雙腳，但顯然

>>阅读原文<<