Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. ifstream f("date.in");
  6. ofstream g("date.out");
  7. struct NOD
  8. {
  9. int inf;
  10. NOD * st,*dr;
  11. };
  12. NOD * creare()
  13. { int x;
  14. f>>x;
  15. if(x==0)
  16. return NULL;
  17. else
  18. {
  19. NOD * nou;
  20. nou=new NOD;
  21. nou->inf=x;
  22. nou->st=creare();
  23. nou->dr=creare();
  24. }
  25. }
  26.  
  27. int maxim(NOD *p)
  28. {
  29. if(p!=NULL)
  30. {
  31. int m;
  32. m=max(maxim(p->st),maxim(p->dr));
  33. if(m==0)
  34. m=p->inf;
  35. return m;
  36. }
  37. return 0;
  38. }
  39.  
  40.  
  41. int suma(NOD *p)
  42. {
  43. if(p!=NULL)
  44. {
  45. int s1,s2;
  46. s1=suma(p->st);
  47. s2=suma(p->dr);
  48. return s1+s2+p->inf;
  49. }
  50. else
  51. return 0;
  52. }
  53. int main()
  54. {
  55. NOD *r;
  56. r=creare();
  57. g<<"Nodul maxim este : ";
  58. g<<maxim(r)<<endl;
  59. g<<"Suma nodurilor grafului este : ";
  60. g<<suma(r)<<endl;
  61. return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement