從零開始JAVA數據結構學習筆記（七）

二叉樹        二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找和二叉堆。        定義：二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3.有根二叉樹還要滿足根結點的度不大於2.有了根結點之後，每個頂點定義了唯一的父節點，和最多2個子結點。        完全二叉樹：除二

>>阅读原文<<