數據結構和算法----二叉樹

 一、說二叉樹之前先說說樹結構 樹這種結構就像我們現實生活中的’樹‘，這裏面每個元素我們叫做「節點」；用來連線相鄰節點之間的關係，我們叫做「父子關係」。    還有一些其他的概念： 1、跟節點：樹的頂端節點 2、分支節點：至少有一個子節點的節點 3、度：節點所擁有的子樹個數 4、邊：一個節點到另一個節點之間的連接 5、路徑：連接節點和其後代的節點之間的節點和邊的序列 6、節點的層數：從根結點到該節

>>阅读原文<<