![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法Java版
Karan_01
这个作者很懒,什么都没留下…
展开
-
2021-01-22
有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000),为数组成员数,如果大于1000,则对a[999]进行计算。输出描述:一行输出最后一个被删掉的数的原始下标原创 2021-01-22 18:18:56 · 258 阅读 · 0 评论 -
二叉树的前序、中序、后序遍历以及根据前序和中序或中序和后序生成二叉树
二叉树的前序、中序、后序遍历;根据前序和中序或中序和后序生成二叉树给定如下二叉树:前序遍历结果:1234567中序遍历结果:3241657后序遍历结果:3426751遍历代码实现:思路:将子节点以及其下节点看做一个树,相当于递归获取树的每个节点 //前序遍历: 根、左节点、右节点, public static void preIterate(TreeNode root){ if(root==null) return; System.out.print(root.val+"原创 2021-01-18 15:53:39 · 1009 阅读 · 0 评论