一些练习题目
proing
嵌入式开发,uboot, kernel, filesystem,各种通信协议
QQ: 1965837689
展开
-
[1]把二元查找树转变成排序的双向链表
【题目】输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。10//6 14// //4 8 12 16转换成双向链表4=6=8=10=12=14=16。【思路】按照二叉树的中序正好按顺序遍历全部节点,在遍历的过程中,更改它的逻辑结构。【答案】// Exereise.cpp #include "stdafx.h" #include using namespace std; struc转载 2010-12-06 16:48:00 · 1237 阅读 · 0 评论 -
[13]左旋转字符串
左旋转字符串原创 2011-03-14 10:59:00 · 294 阅读 · 0 评论 -
[12]在字符串中找出连续最长的数字串,并把这个串的长度返回.
在字符串中找出连续最长的数字串,并把这个串的长度返回.原创 2011-03-10 14:03:00 · 1277 阅读 · 2 评论 -
[11]从数列中随意取几个数,使其和等于m,将其中所有的可能组合列出来
从数列中随意取几个数,使其和等于m,将其中所有的可能组合列出来原创 2011-03-08 16:37:00 · 869 阅读 · 1 评论 -
[10]在一个字符串中找到第一个只出现一次的字符
在一个字符串中找到第一个只出现一次的字符原创 2011-02-11 15:50:00 · 1110 阅读 · 1 评论 -
[9]树的层次遍历
树的层次遍历原创 2011-01-25 17:31:00 · 1067 阅读 · 0 评论 -
[8]求数组中两个和为定值的元素
求数组中两个和为定值的元素原创 2011-01-10 10:46:00 · 551 阅读 · 0 评论 -
[7]求二叉树中节点的最大距离
求二叉树中节点的最大距离转载 2011-01-07 10:21:00 · 660 阅读 · 0 评论 -
[6]判断整数序列是不是二元查找树的后序遍历结果
判断整数序列是不是二元查找树的后序遍历结果原创 2010-12-27 14:09:00 · 334 阅读 · 0 评论 -
[5]求下排每个数都是给定上排数在下排出现的次数
求下排每个数都是给定上排数在下排出现的次数转载 2010-12-20 17:24:00 · 1659 阅读 · 1 评论 -
[4]在二元树中找出和为某一值的所有路径
在二元树中找出和为某一值的所有路径原创 2010-12-14 10:48:00 · 369 阅读 · 0 评论 -
[3]数组最大子序列和
【题目】给一串整数a[1…n],求出它和最大的子序列,即找出1原创 2010-12-09 16:03:00 · 509 阅读 · 0 评论 -
[2]设计包含min 函数的栈
设计包含min 函数的栈原创 2010-12-07 14:51:00 · 384 阅读 · 0 评论 -
[14]跳台阶问题
跳台阶问题原创 2011-03-16 13:43:00 · 896 阅读 · 0 评论