已知先序和中序序列分別存儲在A、B數組中,創建二叉樹的二叉鏈表

經過先序加中序很顯然是能夠惟一創建一棵二叉樹的,過程呢就是在先序數組中定位根節點,再到中序數組中找到這個元素,數組 那麼在這個元素以前的就是左子樹節點,在這個元素右邊的就是右子樹節點,實際上就是地遞歸的對區間進行劃分code /*經過先序加中序很顯然是能夠惟一創建一棵二叉樹的,過程呢就是在先序數組中定位根節點,再到中序數組中找到這個元素, 那麼在這個元素以前的就是左子樹節點,在這個元素右邊的就是右
相關文章
相關標籤/搜索