摘要: L2-011 玩转二叉树(25 分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(#include #i... 阅读全文
posted @ 2018-06-18 13:40 神探小小狄 阅读(667) 评论(0) 推荐(0) 编辑
摘要: L2-006 树的遍历(25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(#include #include #include #include #include #incl... 阅读全文
posted @ 2018-06-18 13:39 神探小小狄 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出... 阅读全文
posted @ 2018-06-17 16:02 神探小小狄 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。对于每一个结点至多只有两课子树的一类树,称其为二叉树。二叉树的链式存储结构是一类重要的数据结构,其形式定义如下: 而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法,下面分别列出一种... 阅读全文
posted @ 2018-06-17 14:05 神探小小狄 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目描述二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序... 阅读全文
posted @ 2018-06-16 14:32 神探小小狄 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入 ... 阅读全文
posted @ 2018-06-15 23:45 神探小小狄 阅读(130) 评论(0) 推荐(0) 编辑
摘要: N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 #include ... 阅读全文
posted @ 2018-06-14 14:56 神探小小狄 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎样拿... 阅读全文
posted @ 2018-06-13 22:36 神探小小狄 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩... 阅读全文
posted @ 2018-06-12 23:10 神探小小狄 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 子集和问题的一个实例为。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c。 试设计一个解子集和问题的回溯法。代码:#include #include #include usi... 阅读全文
posted @ 2018-06-11 09:04 神探小小狄 阅读(3330) 评论(1) 推荐(1) 编辑
【推荐】 程序员网址大全  |  EF CodeFirst  |  百度地图.NET  |  MyNPOI  |  开源  |  我的皮肤  |  ASP.NET MVC4  |  前端提升   |  LINQ   |  WCF   |  EasyUI  | aaronyang 页脚html代码