數據結構 --- Java之二叉樹的實現

二叉樹(Binary Tree):二叉樹是一棵樹,其中每個結點都不能有多於兩個的子結點; 特點:      (1) 每個結點最多有兩棵子樹,沒有子樹或者只有一棵子樹也是可以的;       (2)左子樹和右子樹是有順序的,次序不能任意顛倒;       (3)即使樹中只有一棵子樹,也要區分它是左子樹還是右子樹; 特殊的二叉樹:       (1)斜樹:顧名思義,斜樹一定是要斜的;所有的結點都只有左
相關文章
相關標籤/搜索