Advertisement
Guest User

Untitled

a guest
May 21st, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.19 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. struct Node{
  4. int value;
  5. struct Node *leftNode, *rightNode;
  6. } Node;
  7.  
  8.  
  9. struct Node *createNode(struct Node* localNode, int value){
  10. if(localNode == NULL){ //Создаем новый узел
  11. localNode = (struct Node *)malloc(sizeof(struct Node));
  12. localNode->rightNode = NULL;
  13. localNode->leftNode = NULL;
  14. localNode->value = value;
  15. } else if(value > localNode->value){
  16. localNode->rightNode = createNode(localNode->rightNode, value);
  17. } else if(value < localNode->value){
  18. localNode->leftNode = createNode(localNode->leftNode, value);
  19. }
  20. return localNode;
  21. }
  22.  
  23. int countMax(struct Node *tree, int size){
  24. // int max = 0;
  25. // for(int i =0; i<)
  26. printf("%d", size);
  27. }
  28.  
  29. int main(void) {
  30. struct Node *tree = NULL;
  31.  
  32. int numbersArray[5000], inputNum, size;
  33. for(int i =0; i<5000;i++){
  34. scanf("%d", &inputNum);
  35. if(inputNum == 0){
  36. size = i-1;
  37. break;
  38. }
  39. numbersArray[i] = inputNum;
  40. }
  41. for(int i = 0;i<size;i++){
  42. tree = createNode(&tree, i);
  43. }
  44. printf("%d", countMax(&tree, size));
  45. return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement