二叉樹的概念和性質
時間：2018-09-29 來源：華清遠見
1. 內容簡介
本堂課是學生們在西安中心魏老師的帶領下學習樹、二叉樹的相關知識。樹是典型的非線性結構，在數據結構一門課中，樹和二叉樹占了相當大的比重。二叉樹的遍歷和應用也是近些年筆試面試常考的題目之一。常見的題型是選擇題、填空題和編程題。對于樹和二叉樹的性質可以做一個簡單的了解。二叉樹的遍歷需要重點掌握，可以分為先根序、中根序、后根序和層次遍歷。二叉排序樹和赫夫曼樹是應用最廣泛的兩種樹。
2、教學目標
了解樹和二叉樹的特點和性質。了解常見面試、筆試題型。了解二叉樹的存儲方式，并且能總結不同存儲方式的特點。
