已知二叉樹前序,中序遍歷,求後序遍歷,java實現

  簡單介紹一下思想,先看前序,前序遍歷的第一個節點,就是該樹的根。在中序中找到該根的位置,設爲index,在中序遍歷集合中,位於index以前的屬於根的左子樹,位於index以後的屬於根的右子樹。而後,對左右子數,遍歷的調用該過程,就能將樹結構還原。以後後序遍歷也就不是問題了。 public class M { public static class Tree{ public int va
相關文章
相關標籤/搜索