From 81fbacabdc518ff67e7864dcf25ad9db2156a2c1 Mon Sep 17 00:00:00 2001 From: maxgrf Date: Thu, 11 Dec 2025 11:47:05 +0100 Subject: [PATCH] bugfix bintree --- bintree.c | 16 +++++++++------- main.o | Bin 0 -> 2616 bytes numbers.o | Bin 1921 -> 0 bytes stack.o | Bin 0 -> 1291 bytes 4 files changed, 9 insertions(+), 7 deletions(-) create mode 100644 main.o delete mode 100644 numbers.o create mode 100644 stack.o diff --git a/bintree.c b/bintree.c index 4fc5e59..1da97a8 100644 --- a/bintree.c +++ b/bintree.c @@ -80,31 +80,33 @@ void *nextTreeData(TreeNode *root) if (stack) { - freeStack(stack); + clearStack(&stack); stack = NULL; } - - stack = createStack(); + //leeren Stack initialisieren + stack = NULL; // alle linken Knoten vom Wurzelknoten pushen currentNode = root; while (currentNode) { - push(stack, currentNode); + stack = push(stack, currentNode); currentNode = currentNode->left; } } // Stack ist leer, keine Daten mehr - if (!stack || isEmpty(stack)) + if (!stack) return NULL; - TreeNode *newNode = pop(stack); // nächster Knoten + TreeNode *newNode = (TreeNode *)top(stack); + // Stack-Knoten entfernen + stack = pop(stack); // Wenn rechter Teilbaum vorhanden → alle linken Knoten pushen currentNode = newNode->right; while (currentNode) { - push(stack, currentNode); + stack = push(stack, currentNode); currentNode = currentNode->left; } return newNode->data; // Daten zurückgeben diff --git a/main.o b/main.o new file mode 100644 index 0000000000000000000000000000000000000000..a5219dec467c2f6498c84d6068a1c1cd2ce3c3de GIT binary patch literal 2616 zcmZuzUuYaf7@xhnwlP(6l%lDBN6l#h&E_mglvL!>cI^sALen$F5-yv&xw|!YyX)>= zatTC~qr$QV@*wD&f)9Q1$+td;H7zDe!FvoCFfWBjd?+Gv(9rmOv%7bDxeV;g@B4kf z`M#NN_hv5l`3ZvUx8sDo%2AAnHmlkkd);h=kh20ImyUV%3ouYJIVv2cn@pu;=e}I~J1IL8@eOGo^?Spzn~uw?yfU)$^DdI|s??BIpTL#N&N`46s@)dhH0-jH^HCL7YW zH#BhAI|cF-0NmoYj}8tTsZm>LL>6{GTWRb<^%nnx5(PDNq#ZZifT%kt{}tqX(GbG$ zL(K3HTb$0zJ)hi$)b-FDkP%1PcBQTJ(stznc>d{$OLYjjJMPr;J^h@D&z;lE6Lm9@LY>oa%Ouq7;#sF3$7 zAYSp+cc*e1}oWgK{r7*1@Vf?97MJHo3Cg&)~^jfo;*U0LQfMFI$6=8-yV^umK+kjU8X!EqW8|x* z_a>khIrkGF%F%s5FLCq`ke8#|uU?Ft0p#zu$t3~3%x8=MdWEBLKvB_@+EB+8)B=#`9vGJP!BjA=>ncd9}pA!uIHZkb+QFR87o!OsmIZ5}N>f zjlk|&t##yM&9A}JsqwB3jEwU(kJO-twB4eZCMw|fht+Sj@C^!1(6oF33g4c1r5vdV z-JH0KsDO88dkf#1c%DZEd^hbad}HEHJq_NI?d>(+#QzRa;bObfx6Xyw2+3rEnjsC9 zCx)qNc0LdxV`UYsNpMYp+1a9E`XWB7a+t}t1wsur*`MR(LgRxDM(JSYJD6$*bEAX# zvV-}qgZZJ2SqIDex6`-0yi8QhsMy}QPpqQ8=wAV0NhYI~jZ7w^WKBDx>T?-5YO^G3 zGR0cVrASGRCSr$*+bb_fYu#lN8F~tno F{{w_j_d5Up literal 0 HcmV?d00001 diff --git a/numbers.o b/numbers.o deleted file mode 100644 index 371b1587087fc1842858bac228053158150053c0..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 1921 zcmZ`)&2Jk;6rb_hG$0GCs+2%mGzS+^)EHB>5rG3PVbuX)v?y^=g+lAtlhoiZX4h>9 zAc0mvTCMiNi6a*d{09MX$d{C=;^1CTZ{-jqSLwk>kuXx#@ZOBqUN>PRzxmC3zj+@s zv(M%4ju0F#B?x&@p*YDnV#!fh3oAy*SxU%kT(6TbF=AcIl#5O=!aEG+h_#lPx9!7h zQQbGlTN-tk2EtcHltoC6WOJG3LEewR`@Nsvldwhc0tlX>TM`Kv9jQ4$o z7N{dv;ND-{%cr3wkeR5{QYtL;KF3)iHfyIMr+Vb+u{hGyYKDCPb@1KOj z`vp-4g}1II-(-CK&lvA7xo393U5Br%wNCQ@u7i+)4fTDV_IMku+h$L(w#_ciyK>vy zL7<~-K!6}gy!NlC`{!@(4)+TfqN~EvcJLwfQtt*9c9y5w3yfS)^q}QgUgVB zs@dJLKK=xb5D(aWki$cUGls)`{Dk@??`D0o$A93#u@x*1e55#qf|V{A>N=d>@{f8c z*X%)}y*JHqc?*38&z^e(CHwi#yWX9Pt9a94mD}bXI^3P{&Ak!-;H&MYwANjtJQ$5a zrZ!q94&6gM^WkpNHTNKeJxt*z-+aj3t=!xujmHvkgIYA1C?t&|-y7N3H42Z9jv0wD zi5AQy{4Vuegr|hpf-`=XgYEdm!_xRU@tGdK6!QW{6w>1SC%GhaeYFH8`-n$?N+7gu=y`ozEZ#R(F88b zHfzepr=sMXVXs}toXccGPkNq)={Wr2Fz{61EntPi5$(=k1kTVFqG)Hv#&{?v(v`6agQmmngE`uf69W$R;o-Q} zp_l#yZ~g_nh@yYMqd!0px`!S-^rX)BUYfpGci_GE&CK^ElbK9fuh$4tHi_~QrO681 zK_Ic(W_+X#qPHofGnE9@9$T$O&`_o`cbjUTtOMUalMp#xfj3A7EU@nvKUWuKO>R zyo((4d+X{R{S#USsLrQCr6I%4BwmJ{Ez|!#nW$$>Sd6Th$=*ww1{WlO)2R%sx(&JC z#m0j34KLIe=R02bW^kVJ61?^*mD^%_uv>mq-YI%rzdb1W?oqMl9+wK@PQTp=#KB9k z-+r<8pa`|)3$NFG>NbOG;>IoOriEr|a*;7snufezlIUBE7|=OhCi@pC%LolLWuD3l zU7-uH7nv*DW{gDa-HL77F)GAf>#*H%S%dukL-fS(gGTe2)l??Adwu_Cp&DG9RN_lU zzC>QvlP4;>%2AUUL>yFnm4mlca-I)#VwI!(`cxwo(?HKK%S+KG8iQgca#lQjnsNKT z9Bq>Erlx_~B}Jd&47*GNt=~wJSi2lqPz}?ltoWZdI-PD@c&;-Y_S{8tm<`KSKCK@9 S8e7BRkeVI0(Yue1>DIrgbh@Sh literal 0 HcmV?d00001