Advertisement
Guest User

Kokocksmülsch

a guest
Sep 16th, 2014
232
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.13 KB | None | 0 0
  1. //============================================================================
  2. // Name : Binärbaum.cpp
  3. // Author : Kevin Danielowski
  4. // Version : 1.0
  5. // Copyright : Your copyright notice
  6. // Description : Hello World in C++, Ansi-style
  7. //============================================================================
  8.  
  9. #include <iostream>
  10. using namespace std;
  11.  
  12. struct knoten{
  13. int wert;
  14. knoten* left;
  15. knoten* right;
  16. };
  17.  
  18. void addKnoten(knoten* node, int value)
  19. {
  20. knoten* parent = NULL;
  21.  
  22. while (node != NULL)
  23. {
  24. if (value == node->wert
  25. return;
  26.  
  27. parent = node;
  28. if(value < node->wert)
  29. node = node->left;
  30. else if(value > node->wert)
  31. node = node->right;
  32. }
  33.  
  34. node = new knoten();
  35. node->wert = value;
  36. node->left = NULL;
  37. node->right = NULL;
  38.  
  39.  
  40.  
  41. }
  42.  
  43. void inOrder(knoten* node)
  44. {
  45.  
  46. }
  47.  
  48. knoten* findKnoten(knoten* node, int value)
  49. {
  50.  
  51. return NULL;
  52. }
  53.  
  54. void delKnoten(knoten* node, int value)
  55. {
  56.  
  57. }
  58.  
  59.  
  60. int main() {
  61.  
  62. knoten* wurzel = new knoten();
  63. wurzel->wert = 50;
  64. wurzel->left = NULL;
  65. wurzel->right = NULL;
  66.  
  67. addKnoten(wurzel, 30);
  68.  
  69.  
  70.  
  71.  
  72.  
  73.  
  74.  
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement