根據中序和前序序列生成二叉樹java遞歸實現

首先說下思路：java 先給兩個序列：ui 前序序列：1，2，4，8，5，3，6，7this 中序序列：8，4，2，5，1，6，3，7spa 圖腦補下吧 下面來分析下：code 1、前序序列中的第一個確定是根節點，知道了1是根節點後，咱們去中序序列中找到1。遞歸 2、中序序列中1前面的 8，4，2，5 這4個確定是左子樹，6，3，7是右子樹。get 接下來關鍵的一步要想明白，咱們要找到前序序列中的

>>阅读原文<<