- 博客(4)
- 收藏
- 关注
原创 二叉树的创建、先根、中根、后根遍历
树的定义:树是n个结点的有限集。n=O 时称为空树。在任意-棵非空树中: (1 )有且仅有一·个特定的根结点: (2)若干子树(互不相交) 树的定义是递归定义的二叉树( Binary Tree) 是 n个结点的有限集合,该集合或者为空集(称为空二叉树),戴者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树结点的定义:typed
2017-03-26 11:55:36 10411 2
原创 链表逆置
单链表逆置问题:1头插法2递归具体过程大致图如下:代码实现:#include using namespace std;typedef int elemtype;typedef struct ListNode{ elemtype data; ListNode *next;}ListNode,*List;ListNode *Buynode(){ Lis
2017-03-24 11:49:50 335
原创 atoi和itoa的实现
my_atoi:字符串转整形实现:1 ‘0’-‘9’之外的非数字字符的处理2 int溢出问题3 注意转换后int型的正负问题my_itoa:整形转字符串实现:1 依次取出每个数字2 转化成对应字符3 放入字符数组中4 将数组逆置#include #include using namespace std;////////////////
2017-03-24 11:22:31 285
原创 递归之斐波那契数列
斐波那契数列f(n) = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 ...特点:第n项的值等于第n-1和第n-2项值的和问题描述:求斐波那契数列的第n项实现:1循环int fac(int n){ if (n<=0) return 0; int a = 1; int b = 1; int value = 0; for
2017-03-18 20:07:36 409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人