摘要：
扩展问题问题1.给定前序遍历结果和中序遍历结果，重建二叉树递归构造就可以了。Tree* create_by_order(int* pre,int* in,int size){ if(size<=0||pre==NULL||in==NULL){ return NULL; } int i=0; Tree* rt = malloc(sizeof(Tree)); rt->value = pre[0]; //在中序中查找根节点位置 while(i<size){ if(pre[0]==in[i]){ bre... 阅读全文
摘要：
<?php $dir = "/home/mengjun/IdeaProjects/phone/original-data/data/jiangsu"; fun($dir,0); function fun($dir,$dep){ $floders = array(); $files = array(); if (is_dir($dir)) { $temp = scandir($dir,$dep); foreach($temp as $t){ if(is_dir($... 阅读全文
摘要：
#include <stdlib.h>#define maxSize 5//存放队列元素int data[maxSize];//对头指针int front = 0;//队尾指针int rear = 0; void enQueue(int e){ //牺牲一个存储单元判断队列为满 if((rear+1)%maxSize == front){ printf("queue is full \n"); }else{ data[rear] = e; printf("%d is enQueue, saved in index %d \n",e,rear) 阅读全文
摘要：
#include <stdio.h>#define null 0#define maxSize 5//存放栈内元素data[maxSize];//栈顶指针int top = -1; void push(int e){ if(top+1 < maxSize){ data[++top] = e; printf("push %d \n",e); }else{ printf("stack is full\n"); } }void pop(){ if(top > -1){ printf("%d ... 阅读全文
摘要：
扩展问题。1.单链表从尾到头输出解法1.用下面的rev，然后正向输出链表解法2.用栈或者递归正向输出链表比如用递归：void fun(link* p){ if(p->next!=null){ fun(p->next); } printf("%d\t",p->value);}2.反向输出字符串可以参照解法2.void fun(char* s){ if(*s != '\0'){ fun(s+1); } printf("%c",*s);}3.给定待删除节点的指针，在o(1)时间删除节点。 p如果不是最后一个节点，就把p当作前驱 阅读全文
摘要：
#include <stdlib.h>#include <string.h>#include <malloc.h>int bf(char* text, char* pattern){ int i = 0; int j = 0; while(i<strlen(text) && j<strlen(pattern)){ if(text[i] == pattern[j]){ i++; j++; }else{ //i回溯到 开始匹配的下一个位置 i = i-j+... 阅读全文
摘要：
有12345个结点的满3叉数的高度为_____写出计算过程 1 层:1 节点数:1 / | \ 2 3 4 层:2 节点数:3 / | \ / | \ / | \ 5 6 7 8 9 10 11 12 13 层:3 节点数:9满三叉树每层节点数目假设k-1层有n个节点 那么第k层就应该有3n个节点。也就是说这是一个首项是1，公比是3的等比数列。第n层节点数an可以表示为 an=a1*q^(n-1) = 1*3(n-1) = 3^(n-1) 满三叉树总的节点数目总的节点数目就是对各层节点数目求和，每层的节点数目计算公式已经有了。然后就是公比数列求和就行了。一个高位n的满三叉树总节点个数 sn.. 阅读全文