aniSHadow的专栏

这里我采用的是先序非递归创建二叉树。思路很简单： 首先要有一个结点数组。 1.取第一个结点，是否为空，不是就作为树根，压栈，是空则树根为空，结束。 2.取下一个结点a。 3.取栈顶结点b，如果栈顶结点没有左孩子，那么b->lchild=a，如果栈顶结点b有左孩子没有右孩子，那么 b->rchild=a，如果栈顶结点左孩

最近在写数据结构中关于树的一些操作，其中最基础的就是构造一棵二叉树，然后去1.遍历二叉树，2.求出二叉树的层数，3.求出二叉树中的叶子结点数，4.交换二叉树的左右子树。 1.遍历二叉树的递归方法思想最为简单，以先序遍历为例，就是先访问根结点，然后以同样方法访问左子树，然后以同样方法访问右子树。（其实这里给的算法描述和二叉树的定义很像，根结点最多有两个孩子结点，左子树右子树又是一棵二

#include #include #define size 1001 int main() { char str1[size],str2[size],*num1,*num2,*p1,*p2; int ncase/*多组输入数目*/,mcase=1/*输出时的第几个输出计数器*/,up/*进位存储器*/,len1,len2,len; scanf("%d",&ncase); while(n

转自网络！ qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为： void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *)); 其中： *base 为要排序的数组 nelem 为要排序

Large or small Description Only Input and Output Input Several cases. A letter indicating the operation('L' means to output the lager one while 'S' the smaller). Followed by two integers

c++语言函数，将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值，块的大小由第三个参数指定，这个函数通常为新申请的内存作初始化工作，其返回值为指向s的指针。 头文件："memory.h"或"string.h" 函数原型：void *memset(void *s,int ch,size_t n); 将s中前n个字节（typedef unsigned int size_