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

二叉樹        二叉樹是每一個節點最多有兩個子樹的樹結構。一般子樹稱做「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找和二叉堆。java        定義：二叉樹是一個連通的無環圖，而且每個頂點的度不大於3.有根二叉樹還要知足根結點的度不大於2.有了根結點以後，每一個頂點定義了惟一的父節點，和最多2個子結點。node       

>>阅读原文<<