2020年4月30日
Java实现：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
摘要： 解题思路：1. 当前序遍历序列（pre）和中序遍历序列(in)为空时，返回一个空二叉树；2. 采用递归的思想，前序遍历序列(pre)的第一个结点为二叉树的根结点，先找出该根节点，定义为root根结点，并赋值给val，然后遍历中序遍历序列(in)，找出val的位置，将其索引赋值给index；根据ind 阅读全文
posted @ 2020-04-30 11:34 进阶小码哥 阅读(601) 评论(0) 推荐(0) 编辑
Java实现：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
摘要： 解题思路：从头结点开始，遍历单向链表，定义一个 ArrayList<Integer> 集合对象保存链表中每个结点的值，注意在每次插入时，都将链表结点的值插入到 列表ArrayList的最前面（即索引值为0）； 1 import java.util.ArrayList; 2 import java.u 阅读全文
posted @ 2020-04-30 09:57 进阶小码哥 阅读(895) 评论(0) 推荐(0) 编辑