【剑指offer Java】面试题6:重建二叉树

来源:互联网 发布:零基础php好学吗 编辑:程序博客网 时间:2024/05/19 14:17



一:牛客网上已经通过的实现



二:非面向对象思想的实现:

     这里值得注意的是在左右子树进行递归前,需要得到左右子树的下标,而得到下标的计算是关键,而这个计算有一个大前提就是前中序数组存在且这两个数组长度是一致的。




三:面向对象思想的实现:
    这里值得注意的是对于实现前中后序遍历的方法,在递归中可以比较直观的实现,即打印值的语句在左右递归语句的前中后位置分别实现了树的前中后遍历序列


0 0