Faço Programa

#include <stdio.h> #include <stdlib.h> #include <time.h> void bubble(int v[], int t) { for(int i = t-1; i>0; i--) { /* A variável ordenado é utilizado para verificar se o veror já está ordenado, * para isso é utilizado um for que vai par a par e verifica se o da esquerda * é menor que o numero da direita e caso seja verdade a variável é * incrementada caso contrário será zerada */ int ordenado = 0; for (int k = 0; k<t-1; k++) ordenado +=((v[k] <= v[k+1]) ? 1 : 0); /* Se a variável ordenado for ao tamanho do vetor - 1 * então o vetor está ordenado */ if(ordenado >= t-1) break; for(int j = 0; j<i; j++) if(v[i] < v[j]) { int aux = v[i]; v[i] = v[j]; v[j] = aux; } } } int main() { int v[11]; srand (time(NULL) ); for(int i = 0; i<11; i++) v[i]= rand() % 12; bubble(v, 11); }

Complexidade: 0n²

Complexidade: 0n²

Complexidade: 0n²

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* Se o no for válido retorna 0 + + qtdNulls(inicio->dir) + qtdNulls(inicio->esq), caso contrário retorna 1.*/ int qtdNulls(struct arvore *inicio) { if(inicio) return 0 + qtdNulls(inicio->dir) + qtdNulls(inicio->esq); else return 1; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test = qtdNulls(oi); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); int qtdNos(struct arvore *inicio); int somaNos(struct arvore *inicio); //Divide a soma dos Nos pela quantidade de Nos. int mediaNos() { return somaNos(oi)/ qtdNos(oi); } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test = mediaNos(); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* Basta somar o valor do no com o lado direito mais o lado esquerdo.*/ int somaNos(struct arvore *inicio) { if (inicio) return inicio->info + somaNos(inicio->esq) + somaNos(inicio->dir); else return 0; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test = somaNos(oi); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* Se o valor atual for múltiplo de 3 retorna 1 + lado esquerdo + lado direito, se não 0 + lado esquerdo + lado direito.*/ int nosMult3(struct arvore *inicio) { if (inicio) { if(inicio -> info% 3 == 0) return 1 + nosMult3(inicio->esq) + nosMult3(inicio->dir); else return 0 + nosMult3(inicio->esq) + nosMult3(inicio->dir); } else return 0; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test = nosMult3(oi); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* Quantidades de Nos basta somar o 1 com o lado direito mais o lado esquerdo.*/ int qtdNos(struct arvore *inicio) { if (inicio) return 1 + qtdNos(inicio->esq) + qtdNos(inicio->dir); else return 0; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test = qtdNos(oi); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* Um elemento é uma folho quando a sua esquerda e sua direita foram NULLs, então basta verificar isso se esq e dir forem NULL soma 1 + qtdFolha(inicio->dir) + qtdFolha(inicio->esq) caso contário 0 + qtdFolha(inicio->dir) + qtdFolha(inicio->esq).*/ int qtdFolha(struct arvore *inicio) { if (inicio) { if((!inicio->esq) && (!inicio->dir)) return 1 + qtdFolha(inicio->dir) + qtdFolha(inicio->esq); else return 0 + qtdFolha(inicio->dir) + qtdFolha(inicio->esq); } else return 0; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test = qtdFolha(oi); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); //Soma o no atual com o maior da esquerda ou direita int altura(struct arvore *inicio) { if(inicio) { if(altura(inicio->esq) > altura(inicio->dir)) return 1 + altura(inicio->esq); else return 1 + altura(inicio->dir); } else return 0; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test = altura(oi); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* Se a árvore for vazia ela é estritamente binária, se a esquerda for NULL e a direita não ou se a direita for NULL e a esquerda não, logo a árvore não é estritamente binária, caso contrátio é.*/ bool arvoreBinaria(struct arvore *inicio) { if (inicio) { if(((!inicio ->dir)&&(inicio ->esq)) || (inicio ->dir)&&(!inicio ->esq)) return false; else return arvoreBinaria(inicio ->esq) && arvoreBinaria(inicio ->dir); } return true; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); copy(oi, &oi2); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* Verifica se a árvore é diferente de NULL se for manda inserir a raiz, em seguida tudo a direita, depois tudo a esquerda.*/ void copy(struct arvore *source, struct arvore **des) { if(source) { insere(des, source->info); copy(source->dir, des); copy(source->esq, des); } } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); copy(oi, &oi2); system("pause"); }

#include <stdio.h> #include <stdLib.h> typedef struct arvore { int info; struct arvore *esq,*dir; }; void insere(struct arvore **inicio, int info); /* O menor sempre será ou a raiz ou o que tiver a esquerda*/ int menor(struct arvore *inicio) { if((inicio->esq) && (inicio->esq->info < inicio->info)) return menor(inicio->esq); else return inicio->info; } int main() { struct arvore *oi = NULL; insere(&oi, 3); insere(&oi, 5); insere(&oi, 1); insere(&oi, 3); int test1 = menor(oi); system("pause"); }