数据结构
萝卜吃土豆
这个作者很懒,什么都没留下…
展开
-
树的遍历,循环迭代的方法,非递归方法
前中后序遍历 给定一棵树如下所示 1 / \ 2 3 / / \ 4 5 6 1.前序遍历:根——左——右 1-2-4-3-5-6 2.中序遍历:左——根——右 4-2-1-5-3-6 3.后续遍历:左——右——根 4-2-5-6-3-1 使用递归的方法实现这三种遍历都很简单,我们在这使用循环迭代的方法,代码如下 import java....原创 2019-05-08 10:25:17 · 562 阅读 · 0 评论 -
从前序与中序遍历序列构造二叉树——leetcode
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 必须要掌握两种遍历方式,理解了构造规律就简单了,来看这一题,前序遍历中...原创 2019-05-08 16:01:29 · 264 阅读 · 0 评论