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

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