摘要: 105. 从前序与中序遍历序列构造二叉树 根据前序遍历和中序遍历,我们可以发现前序遍历的第一个元素就为根元素,在中序遍历中找到这个元素,那么中序遍历中左边为根元素的左子树,右边为右子树,依次递归。 /** * Definition for a binary tree node. * public c 阅读全文
posted @ 2019-05-18 22:19 +D 阅读(1107) 评论(0) 推荐(1) 编辑