還原二叉樹

還原二叉樹 想要還原一棵二叉樹，需要知道兩種序列 先序和中序 或後序和中序 例：已知先序和中序序列 1、首先通過先序序列找到根結點 2、在中序序列找到在先序序列中已經找到的根結點，先看中序序列根結點左邊的所有元素 3、在先序序列中對比中序序列根結點左邊的所有結點，這些結點在先序序列中排最靠前的就是下一個結點（例在找到根結點a後，先看中序序列，a左邊的元素有c b e d，再看先序序列，發現c b

>>阅读原文<<