摘要: 2018-2-25 面试题7:重建二叉树 根据前序遍历和中序遍历重建二叉树。 思路:根据前序遍历第一个作为根节点,在中序遍历中划分为左子树和右子树。递归处理。 边界判断需要小心。 1 /** 2 * Definition for binary tree 3 * public class TreeNo 阅读全文
posted @ 2018-02-05 17:47 yunyouhua 阅读(244) 评论(0) 推荐(0) 编辑