樹的概念以及二叉樹的前/中/後序遍歷

1.爲什麼要使用樹 （1）數組存儲 優點：通過下標訪問元素，速度快，有序數組還可用二分查找提高檢索速度 缺點：檢索某個值，或者插入（刪除）效率較低 （2）鏈式存儲 優點：插入和刪除效率較高 缺點：檢索效率較低 （3）樹存儲 提高了存儲，讀取的效率，如二叉排序樹 2.樹的基本結構 樹的常用術語 1）節點 2）根節點 3）父節點 4）子節點 5）葉子節點（沒有字節的的節點） 6）節點的權（節點值） 7

>>阅读原文<<