数据结构与算法
文章平均质量分 74
akisaya_
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
二叉树的遍历二叉树遍历包括前序遍历、中序遍历、后续遍历和层序遍历前序遍历:根节点 -> 左子树 -> 右子树中序遍历:左子树 -> 根节点 -> 右子树后序遍历:左子树 -> 右子树 -> 根节点层序遍历:按照二叉树的层级,从上到下,从左到右遍历前序遍历、中序遍历和后序遍历都有递归和非递归的方法递归递归的形式很简单,先序遍历是每次访问到了节点就输出,然后依次递归的遍历左子树和右子树;中序遍原创 2017-04-12 13:16:22 · 329 阅读 · 0 评论 -
牛客网模拟测试 3 道编程题
第一题给定 n 个整数,将 n 个整数排成一圈,首位相邻,求出所有排列中相邻的数的最大差的最小值 例如:98 100 103 105 四个数,排列成 98 103 105 100 这个排列,最大差是 5,是所有可能的排列中最大差最小的对于已经排序好的数列 1 3 7 8 10 来说,我们从 2 个数开始排列,然后依次插入数列中的下一个数 首先 对于 1 3 而言,下面在 1 3 中插入 7 ,很原创 2017-06-19 01:09:55 · 493 阅读 · 0 评论