利用先序表和中序表,後序表和中序表建二叉樹

利用先序表和中序表,後序表和中序表建二叉樹,必須要好好理解 DLR 先序 LDR 中序 LRD 後序 深刻的含義,以及它們之間的聯繫,這個很重要!!! 說很難說清,直接代碼記錄吧 /* 小總結 利用後序表(LRD)找到根節點 ****對比 中序表(LDR)找到對應的根節點 這樣以此基礎將中序表分爲左右兩部分 ,即左支樹和右支樹 *****而中序表中根節點的位置序號對應後序表中位置 又可以將
相關文章
相關標籤/搜索