David Banky

Bom dia, estou fazendo um exercicio de estrutura de dados, mas tudo parece bem confuso, será que alguem conseguiria me auxiliar, resolvendo e explicando por favor. Problema: Considere uma árvore binária cujos nós têm um campo chave de um tipo linearmente ordenado, um tipo (como int, char, string, etc.) que admite comparação. Uma árvore binária deste tipo é de busca se cada nó p tem a seguinte propriedade: a chave de p é (1) maior ou igual à chave de qualquer nó na subárvore esquerda de p e (2) menor ou igual à chave de qualquer nó na subárvore direita de p. Em outras palavras, se p é um nó qualquer então: e->chave ≤ p->chave ≤ d->chave O que deve ser realizado na questão: Considerando-se uma árvore ordenada, ou árvore binária de busca, sem balanceamento, faça: a) A partir de uma árvore vazia, insira os seguintes nós na árvore, na ordem apresentada: 8, 5, 15, 12, 3, 18, 4, 7 Mostre a árvore resultante a cada passo. b) Qual é o caminho do nó 4? c) Remova o nó de valor 15. Como ficará a árvore resultante? Explique sua resposta. Mostre a árvore resultante. d) Insira mais 5 números (a escolha é sua) na árvore resultante do item C. Mostre a árvore resultante. e) Faça outra árvore, inserindo apenas os seguintes nós: 15, 12, 9, 6, 3 Que tipo de árvore é essa? Com qual outro tipo de estrutura de dados ela pode ser comparada? Mostre a árvore resultante.

Muito Obrigado, o unico problema agora é que aparece calculo correto de acordo com o informado na string porém o else está sendo impresso sem necessidade no final. aparecendo o else mesmo ja tendo encontrado os outros, olhe so no codigo #include <stdio.h> #include <conio.h> #include <string.h> #include <stdlib.h> int main() { char porte[15]; float idade, caoidade; idade = 0; caoidade = 0; printf("informe qual o porte do Cachorro:"); scanf("%s", &porte); printf("Informe a idade do Cachorro:"); scanf("%f", &idade); if (strcmp(porte, "pequenos") == 0) { caoidade = idade * 12.5; } if (strcmp(porte, "medios") == 0) { caoidade = idade * 10; } if (strcmp(porte, "grandes") == 0) { caoidade = idade * 9; } else (printf("A Informação esta incorreta:\n")); printf("\nA idade do cao:%f", caoidade); return 0; }

Bom dia calcular a real idade dos cachorros, utilizando as seguintes informações: · Conforme o porte do cachorro tem uma velocidade diferente de avançar os anos · Cachorros de raças pequenas vivem mais do que cachorros de raças grandes · Cachorros pequenos: multiplicar cada ano de vida por 12,5 · Cachorros médios: multiplicar cada ano de vida por 10,5 · Cachorros grandes: multiplicar cada ano de vida por 9 O programa deve possibilitar ao usuário digitar as informações sobre o porte e a idade do cachorro, com base nestas informações o programa realizará o cálculo e informará o resultado. desculpe o incomodo, mas estou no mesmo problema com a mesma questão de meu curso, eu escrevi o inicio do código e não está passando pelo if e validando para terminar o restante do codigo, por favor poderia criar um codigo funcional de exemplo para me ajudar. esse é o codigo que fiz, tudo errado, mas como estou aprendendo ainda estou a tentar. #include <stdio.h> #include <conio.h> #include <string.h> #include <stdlib.h> int main() { char porte[15]; float idade, caoidade; idade = 0; caoidade = 0; printf("informe qual o porte do Cachorro:"); scanf("%s",&porte); printf("Informe a idade do Cachorro:"); scanf("%f",&idade); if (porte == "pequenos") { caoidade = idade * 12,5; } else if (porte == "medios") { caoidade = idade * 10; } else if (porte == "grandes") { caoidade = idade * 9; } else { prinf("A Informação esta incorreta:\n%s\n%f", porte, caoidade); } return 0; }

Bom dia desculpe o incomodo, mas estou no mesmo problema com a mesma questão de meu curso, eu escrevi o inicio do código e não está passando pelo if e validando para terminar o restante do codigo, por favor poderia criar um codigo funcional de exemplo para me ajudar. esse é o codigo que fiz, tudo errado, mas como estou aprendendo ainda estou a tentar. #include <stdio.h> #include <conio.h> #include <string.h> #include <stdlib.h> int main() { char porte[15]; float idade, caoidade; idade = 0; caoidade = 0; printf("informe qual o porte do Cachorro:"); scanf("%s",&porte); printf("Informe a idade do Cachorro:"); scanf("%f",&idade); if (porte == "pequenos") { caoidade = idade * 12,5; } else if (porte == "medios") { caoidade = idade * 10; } else if (porte == "grandes") { caoidade = idade * 9; } else { prinf("A Informação esta incorreta:\n%s\n%f", porte, caoidade); } return 0; }