已知二叉树前序,中序遍历,求后序遍历,java实现

  简单介绍一下思想,先看前序,前序遍历的第一个节点,就是该树的根。在中序中找到该根的位置,设为index,在中序遍历集合中,位于index以前的属于根的左子树,位于index以后的属于根的右子树。而后,对左右子数,遍历的调用该过程,就能将树结构还原。以后后序遍历也就不是问题了。 public class M { public static class Tree{ public int va
相关文章
相关标签/搜索