二叉樹概念

1.掌握樹的基本概念 樹：是一類重要的非線性數據結構，是以分支關係定義的層次結構。每個結點有零個或多個子結點；沒有父結點的結點稱爲根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結點可以分爲多個不相交的子樹 2. 掌握樹的相關概念 節點的度：一個節點含有的子樹的個數稱爲該節點的度； 如上圖：A的爲6 葉節點或終端節點：度爲0的節點稱爲葉節點； 如上圖：B、C、H、I…等節點爲葉節點

>>阅读原文<<