From 771aafb30ed1f5736628c969af2ee17a18405406 Mon Sep 17 00:00:00 2001 From: Motasim Date: Tue, 12 Oct 2021 20:51:40 +0530 Subject: [PATCH 1/8] feat: Inorder, Preorder, and Postorder Traversal --- .../images/Inorder_Preorder_Postorder.py | 143 ++++++++++++++++++ 1 file changed, 143 insertions(+) create mode 100644 Traversals/Inorder_Preorder_Postorder/images/Inorder_Preorder_Postorder.py diff --git a/Traversals/Inorder_Preorder_Postorder/images/Inorder_Preorder_Postorder.py b/Traversals/Inorder_Preorder_Postorder/images/Inorder_Preorder_Postorder.py new file mode 100644 index 00000000..66adeba5 --- /dev/null +++ b/Traversals/Inorder_Preorder_Postorder/images/Inorder_Preorder_Postorder.py @@ -0,0 +1,143 @@ +''' + Inorder Traversal of Binary Tree: + In the Inorder Traversal first the left node of the tree will be printed, + than the root node, and at end right node will be printed for every Sub-tree, + Just like: (A+B) + + Preorder Traversal of Binary Tree: + In the Preorder Traversal first the left node of the tree will be printed, + than the right node, and at end root node will be printed for every Sub-tree, + Just like: (AB+) + + Postorder Traversal of Binary Tree: + In the Inorder Traversal first the root node of the tree will be printed, + than the left node, and at end right node will be printed for every Sub-tree, + Just like: (+AB) +''' +# Defination of Class Node. +class Node: + # Defination of Node class constructor. + def __init__(self, data: int): + self.left = None + self.right = None + self.data = data + + # inorder() function defination, + # that will print the Inorder Traversal of given tree. + def inorder(self, root: object)->None: + if(root): + root.inorder(root.left) + print("[", root.data,"]", end ="\t") + root.inorder(root.right) + + # preorder() function defination, + # that will print the Preorder Traversal of given tree. + def preorder(self, root: object)->None: + if(root): + print("[", root.data,"]", end ="\t") + root.preorder(root.left) + root.preorder(root.right) + + # Postorder() function defination, + # that will print the Postorder Traversal of given tree. + def postorder(self, root: object)->None: + if(root): + root.postorder(root.left) + root.postorder(root.right) + print("[", root.data,"]", end ="\t") + + +''' +Structure of Tree: + +Test Case 01: + 11 + / \ + 9 15 + / \ / \ + 7 10 13 20 + / \ + 5 8 + +Test Case 02: + 10 + / \ + 20 30 + / \ + 40 50 + / \ + 60 70 +''' +# main function or the driver function. +if __name__ == '__main__': + ''' + Formation of tree, + as per Test Case 01. + ''' + root = Node(11) + root.left = Node(9) + root.right = Node(15) + root.left.left = Node(7) + root.left.right = Node(10) + root.right.left = Node(13) + root.right.right = Node(20) + root.left.left.left = Node(5) + root.left.left.right = Node(8) + + print("\n***Running Test Case 01***", end = " ") + # Printing the Inorder Traversal for Test Case 01. + print("\nInorder Traversal :") + root.inorder(root) + # Printing the Preorder Traversal for Test Case 01. + print("\n\nPreorder Traversal :") + root.preorder(root) + # Printing the Postorder Traversal for Test Case 01. + print("\n\nPostorder Traversal :") + root.postorder(root) + + ''' + Formation of tree, + as per Test Case 02. + ''' + root = Node(10) + root.left = Node(20) + root.right = Node(30) + root.right.left = Node(40) + root.right.right = Node(50) + root.right.right.left = Node(60) + root.right.right.right = Node(70) + + print("\n\n***Running Test Case 02***", end = " ") + # Printing the Inorder Traversal for Test Case 01. + print("\nInorder Traversal :") + root.inorder(root) + # Printing the Preorder Traversal for Test Case 01. + print("\n\nPreorder Traversal :") + root.preorder(root) + # Printing the Postorder Traversal for Test Case 01. + print("\n\nPostorder Traversal :") + root.postorder(root) + +''' +Sample Output: + +***Running Test Case 01*** +Inorder Traversal : +[ 5 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ] [ 13 ] [ 15 ] [ 20 ] + +Preorder Traversal : +[ 11 ] [ 9 ] [ 7 ] [ 5 ] [ 8 ] [ 10 ] [ 15 ] [ 13 ] [ 20 ] + +Postorder Traversal : +[ 5 ] [ 8 ] [ 7 ] [ 10 ] [ 9 ] [ 13 ] [ 20 ] [ 15 ] [ 11 ] + +***Running Test Case 02*** +Inorder Traversal : +[ 20 ] [ 10 ] [ 40 ] [ 30 ] [ 60 ] [ 50 ] [ 70 ] + +Preorder Traversal : +[ 10 ] [ 20 ] [ 30 ] [ 40 ] [ 50 ] [ 60 ] [ 70 ] + +Postorder Traversal : +[ 20 ] [ 40 ] [ 60 ] [ 70 ] [ 50 ] [ 30 ] [ 10 ] +''' \ No newline at end of file From 9fa57e89a2805cd237676653a6784ad62e5612ba Mon Sep 17 00:00:00 2001 From: Motasim Date: Tue, 12 Oct 2021 21:40:17 +0530 Subject: [PATCH 2/8] docs: Improved DOM, Updated README.md --- .../Inorder_Preorder_Postorder.py | 0 .../Inorder_Preorder_Postorder/README.md | 37 ++++++++++++++++++ .../images/output.png | Bin 0 -> 16777 bytes Traversals/README.md | 2 + 4 files changed, 39 insertions(+) rename Traversals/Inorder_Preorder_Postorder/{images => }/Inorder_Preorder_Postorder.py (100%) create mode 100644 Traversals/Inorder_Preorder_Postorder/README.md create mode 100644 Traversals/Inorder_Preorder_Postorder/images/output.png diff --git a/Traversals/Inorder_Preorder_Postorder/images/Inorder_Preorder_Postorder.py b/Traversals/Inorder_Preorder_Postorder/Inorder_Preorder_Postorder.py similarity index 100% rename from Traversals/Inorder_Preorder_Postorder/images/Inorder_Preorder_Postorder.py rename to Traversals/Inorder_Preorder_Postorder/Inorder_Preorder_Postorder.py diff --git a/Traversals/Inorder_Preorder_Postorder/README.md b/Traversals/Inorder_Preorder_Postorder/README.md new file mode 100644 index 00000000..c49cd657 --- /dev/null +++ b/Traversals/Inorder_Preorder_Postorder/README.md @@ -0,0 +1,37 @@ + +# Inorder, Preorder, and Postorder Traversal of Tree + +## Aim: + The aim is to write a python code to show Inorder, Preorder, and Posrorder Traversal of Tree. + +## Purpose: + The purpose is to come up with an recursive solution of traversals. + +## Short description of progarm: + The project defines and form a binary tree, + which then is passed to the functions, to print the respective traversal of the tree. + +## Workflow of the program: + Description of functions used in the code and their purpose: + + Node --> Class, to define node of the binary tree, has data, left, and right as attributes + + inorder --> Function, takes in tree root, and prints the Inorder Traversal of the Tree. + + preorder --> Function, takes in tree root, and prints the Preorder Traversal of the Tree. + + postorder --> Function, takes in tree root, and prints the Postorder Traversal of the Tree. + +## Required libraries: + None + +## Compilation Steps: + Run the script, after that: + + 1. The tree is made manually here, to focus on traversal part. + 2. The program is then run to print the Inorder, Preorder, and Postorder traversal of the tree. + +# Output +![Output](./images/output.png) + +

--- Contributed with 🧡 by Motasim ---

\ No newline at end of file diff --git a/Traversals/Inorder_Preorder_Postorder/images/output.png b/Traversals/Inorder_Preorder_Postorder/images/output.png new file mode 100644 index 0000000000000000000000000000000000000000..8e2c8b545a76eb44b5c8f4717a2e1cd12796a7ec GIT binary patch literal 16777 zcmeIZXH=70yM~L)r7RmPDPjXGG(kbB(t=V{f+4hkNR!@+^v<#X1`reofgnUWgkGc* z7F|lHp*N+3-U+>&8J2!!@9#T%pE340WB=Gc91$|ioA-6jd*09W+z(Po@$tFSmrqks zQJs^2BCA40^-DYz)v>3)odm!6J!Rw*csb^v@>rTGtM%#(_~BR6hp>lKRJkE%_ViDH zpHJC6(R84qqN$<$Io4pCYD7i#kVRhhp_;4i!Z58BqcQ$)rC~Iwn5BK-wP4O4#ca|% zPB(c>2z2v|zZvY&cmAPU_p8AJ4cUp4OfHR=c|FQBvSsa%84uLoy*~d$CJ6bK;jHDd z#a#vUj~8HzlkhEvK&bJ@(%#VdY^=W@-8>m2wC10#|Pyxe$r1KjT)Pd>c+g^KDL9UHh|s&~Ks`?qSP&av=Y zxh+fFX}hCk;Ju!}8g+Ppy;&96oEM}1^os~0+UKyy*kn}-&W~jlvpR4-@Vt8>DV|sa zo|B#YK+)FT@akw}L_{0mOK*e=%hwPLvU010+1tU=P`ztpbTdvf&-K+M30I|MrXW%K z_2TV?)lq60-#A&v@2|I$D=LOFw8;UYFIUy>vRAUWe;yf<^s>0?sOhomVsbzq_$F?C zT0qjHkdU!c!}{jl%qc$A$B+HpEC*@w(`O{bwV&4bNMtmZ!nKzgdzA4-4`Iits5%;_ zb=Sl`kKVON^g2Kv$2!Wt<&PnSe%xne%{lc-0rH&2=i|%Q-O(lYLztyL78S3%nPA@W zde5RsqydcUYTBgxmYxZQNgaQ+Jl?fnFMdMcWd)CBR+*uJ>8e|&n!4KFw`OSw<^F%q z%-DTbSQvXMc3(-jYXC25%JU+g&79nHGCKS|G%@_C*?`YMgT1)*{s6*cEm>p1mR&F{ zxx~%v6ASO9(AbfbQJZoPtD&5F#pZ~>4g%jxx9YB;yy8g>X>$IG)WSx^aEC{F!-yHi zdFj2z1JqCno8ZdQOi8_y$eq2C#DMEj=Bi7A2$?K_UC7o~8deFSL0J3TW17l>Pu+$s z0e(z`?KP(Pb+y%sbH7miF$NVsj|hz;wH)r)Rk|5A3rF8Amc2J$9~_fj>r1qN+vZ_3k~eLJZ4*!#Ix!TAX}RG`!Uma zk41iQmxbK5&b)UKRr`xJnrw)(jc0KgIoO3bQjPPo!PlX)&u*Jcr9TUGLUXMP|3*a> zz_TE$cIq{zotidlp8u+M?2Mo?Ru0j{@=2&h_=1bE_XIEzx>#gW36+4_t>qjnQ#kL}xO$y(h~fQz1!kMPSZG zvlDq8b*gB@Aic@L&&R7-ea)+3vnqTdZ@5+Euhms-?k!i-Yw>XqDG3$nGN4 zZTLF3!heqcGdCvHK7Cfl;X|Z}VP8&M;ZE6ll-!ER!ZH$u^Tho!m%OQF+=9Y1qZmq! zm3=$q3vWx-eF#ug!9c77+|0?(we&0E*Es37M@}B2dLZat=On8m1lzwDh&b^S9RVY> z&7#wc=05tH_Cwy6a0oJqg$*+4dWw!rWHxjuM4V9NLo5g?W_L`5D)8@+`-N52d-z6V zS(Dq!yz47SU2h00lTYSLKUitH2gHd#zn~-fKm4P0@wgNIJJWAan= zK7XB%Pnq{yWu-4U@$uyf)u_2ky%r-HV@dcF$y3|_Bp;u+}0q*gM+qI2dg_nld zcifjc*#qYtUV1q&X18W7DY|O%BdXJx?M_ZvEh75896%8Mw0+$Kxn2cVPKlNm5 z6&C+imGdkirl_4mc2?xMy1EH|XV%hT$EPjw)p6=brz^ty-@I_`X>dcauIk=9j4@kb zvtGE9vqnrVGpwA$3RETcQD(k+OZEQf$7@3)TN||XoVun0D-|=kK0;R?Z;8bRbhGc^ z)Mq>8jg9xq_FJlbcr?#SdhsHc9F}HmyyMBEs!5DgRN=8-={i*6-foR}Bu6>TiPS}h z3Mmr$OLQYysHi^k%?ZKQDo{Io8+>!DXLUNSz;QrdxrEeYyFT;@W|QWGvNJ+7o`8G% zAWEkUG*|X@vfI&%ECYD?cM`Qg%}RTj!8=@u1#}%o zOqb!C@r&C^UuD&pI+qq9Gh*T+MV7vPd_-CxHc3I;@x0ez|{SGWe zT@$%(4)eCk@kzB$x=>~#!usXR*}W9OV9xfZ6XKMBt(Cifql$hZ+DM8DG+HZPiY;qt z)$tf>z9BHTBtk7^S=eUT(A_txf)J|Za0sp@MSV;X-gge-1Z{z*>iXk$_deEhB zMIYCC%iN($unn9JcY8yw+W04xxska0C3>?w2=#Zq_o1$GAIqk(p~fY8PPcRCFTDw| z5010=>g3FV485a}#SloRi;Dv%E%vncHV5MIAYPQ|?EZ&Pc6L}i+iatp!or%7-?=Lm zP0iW&6tJ2`!nW?+5IVSElVj}66JaS9x?Z|lT{FOy!d2z+j3J=D00 zIHvqsQ)*myZKjH}WuJO!Sh>?JcRb!YHam^QP!VhMo)cYC`?)DmH+xefq@sf(LGsQS zurh5`+hvL5Ff|`#<+XwxFQyMbS4{q<%X%Q8dPiZ)>$wYbmi(!f z4s5_Qqs5G0!PP4n%0np5sGa%8#{8!p`9v1%+22q7_12AqW|5iFu*K@tQl`=@-nRg3ni3*tjb*C~3|J@o8fk%V01zQh@C+Ez$* zeYkU1CsA@Gb}DLbeA-}M;R4^?T`7ptvQOdD@vh-O%ApmGLY*+=?NH<%9(39uZLz&f z=^Z(UsgQqFcHajMy#pD(e?4q-b7QNvF15_gmp0a>-zn@g#X(hgS(UCbd*H{z)Vka| z2gkeiv<=vzIM^yA@gvUjUper#hO(~P9)pLhzoX&>33J~T7k#q)`3?okFe3sEQ+MX+ zqMbQP2S3slBzQP3T6v&(nDpkN_&mB75DwqRx|q`#qRU(kWoU`i*<4-$a@5=OobZ!| zydG8~SIaU>`_lcinHrg!>_2kj)w-Z^xQpQh#fQxzg;oMiE>8=P@LMzH%&65|nO$_F ziz2_R^`JglM}C@k%W1`FqUMnG1MT{G!cDLI>{KohU|YB@st#~x-4WSu+KI|;D?DKs zl=<710nj1X?F;!u`iw5o#M#+<&c#G?54GDomvsfF+FbVS6W_$qc-m+=r4DWJJnbu+-@r>Dl7VUHc#r9=WqoGjX8%K} zYkC2p?`B!8C=O6&-^w#l)_Q$fc|=WynVE|ySPA?=VRjfM%5&y<+-YCuJzP*gPaH;M zH6GktNqFeqenbW{JX-=Wll z)3NVxhDCFuYx8-Gg##0Y{5T77TCUJG6#`c^ngk!|L@wm*b>($GIt$;tfmVfG66Y;~e6 zu>s;2Z((K-7RcAswA0U=m=Jb`Aw9(L&-TV&2Ct0L)Nd)EJTe<*x;O?obS2f4*H!`z z^uFQG?iSiQLCJmJk3J16{^ud9o#sRO4m(y3NzXY$E*t6@!^7JP_q(qyVY0|dYmr&x zsW-I?s@-ftPCI!lH7jY^F_>Slwyv$gszElA7N1zeelu}D_mwLtfUmni<)e+Kdn#>F zX;k>YD^v_m(|CPh|Cp~-p@1^d4?kyxweQ+6>wQ4PtTsB#G59nVM!e`6y z?#ZZUdqh4$Tm2ysBK4#48=M07>l?0qH77ow@Dw6(?D{f%TnOy z{CF*G4_jM&3|`)ypk_}*p%^Ju>}M`;-#$Qrqa>$ZQkFMmOIrOhT_#c_TyJXD+bxrdFwdPaf@OQI`F@$JcA&TjtPqU-{LU)Dze*D`hV2KDh`Z6%LZJ`aaJC@}; zz0bhlAZ$=%>UA9JtW9j%`uZkYms|49ehHMI?NAN}{x;4?40;Wv#A9BbW|G0|lDciD zc+bo$6*oI_B`ZGp`2~PGxQv|gLRn^F@%@TED!o*(Js>x|W?wn;1B)a06O~FdZD)8pzCKz2*rcUv$`Uw3H}mVLyrBAiGyo zy3fBCzO-Pj37&BLhayP)@XN-Yj3|NE_s}KYp{g9c{i7DK>Us@!4n8i5F=EzXh~7#S zWY4*TM*~x72fAv{wc7edaZg6HJxbuIp^6CM$3YiuqQB}e`FhrUhURm(>NiHPGePZp zvvrK&@xaf1m3>IB%&sLSpykD)6P9DiuRbar(~*gbsh1pG{v_FvoB~ZBNy*>T5jn>G zGOH8~ZYFw;dNx9pvGL~P5K#XquZr$)Cd@lj=;pnDh};97Yo*s;s!gq#&KrxFLlNgh zk?f$}5ac^DM}Ksxwg*tm(TB7D9ufVZM;}4S=4dVNvf?_tq}^NQ=yIH!Lr2yNU>uGM zWlc15!Ejp}>w-21<(93}j56GRIiz{LfHzxt<3P65_!VW_VyzW+H)4Z#8#-dV=?>jg zVRJ~{dc4ufFZqY#$K3`yj4tbqDL!QCZJXHN4!({8W{ElSAI;MJVXa_bmSjavKPg}G z<`CZ)VbL4g=%*N`k8jIfNyFVeJVUKm$0EFzzddx``r0wRaiMso$z^^!IJ?NYY&#gf z=77W+VeH6$TXdUo-!HlkZk&=$`UYF0l~l5I;Rgb6wq85J;`y!i;BOrz`3pLM)tfFF z+K|5P_1GwJTm8L*b$2tEU&$WHJI&9UkqyRZFCS%UzwTZp#6k5f-fRZz>K%XoXk{ zYjEXhm$dY*D){p4el_ApW;<)YFX@Y_Eg@^pdiFtHd4A8>zB+v+%lRrWKr|Z`kkyX{ zS0vrT(cMbSR7YhKk+y|XtUcY_dqyD8N>50Lek19?h~B26j)Kq*^ze9N%SJ@E``B7x zdh$Xy&lM{x7dX~pS31I8C5!jo50g}XxIq7e8fiwe{$7{bZGr7ezM5W2rMG>186-U3 zA{EYf>M;iS)L0nJ)QjT`918e3`nIB&pm! z?T+nn`q3gC_875SopmV-#cD-5cZx7$hXpSkB%(IFc7N@ZyMeihKo3Hgdncn(X5O_}~;vt3%<6!1vMQ=6GfmV=xhphqT& zm29k{TDx|xt^Z|OGAh9Cto!s}DJIktce(WVr;zUUTJn?@E0lSQcy*~Xcsh=xrIX%4 zowjj(Kwan4S5FgdqVJ@P}udIiNRx!!Q5;o1-6v3|0fMB@m5 zm7a*Z96s{$arAZ4t%q^cvxMQUl#?>(FGW74U;*C0xcY{!v#IGcrH1_=a!H6#S(e|} z61!IH=G=eUf&Aw&;l{bTzcIQfC zgdFxu7)*|sS<@q+ry>u?lGKN_Mkv&PB}RO(;OfB*UFPrx5+S$Jv}e?|)yJbs(V<(K zT?*PKm?7JQpd%|)cXmn0AtUH+!g_a)JXWt|wGVvFrMgQSp>ZlA%qq6ziE!KQVoCG- z&=*ep?fACYZ>EF|w}s-%yIMG$U!Rd;-uvtQ?jMe5lF}1R_IR9Qnskb+GGjR)(9TQ! zmMLig$%)B8XK56=Kg`X0bfQ`%5MQ*4^uxSHhE_{vGeM!TnY5egT?=eO?ed$C*F zU`Qq4KqKvZtXar$6lv3DkDeNE%8t^3E%i@5zkpChJ>V84PCeI=tXEW3fjF9>`Zuc{ zi#B|)l4R40(7ttnyD*BEN)XJczCVm(z?-hXr5kjKEi?F=8@3fC|asm?#p zC6WI!PN1Zlzxd+1t9xVK3yT%5stoMQ?Ctdz4xXaKphd2k^1hcH!fm~3A@@??MfG9L z+6L1$lIsPx!Itz5bzoKQO;P4#MPfp``IH&EWN~)5&P&N*mc)XLP0^?pfq7zDm$0VO zJ`c)ln9|Hy3@y_XFzx$3^7#unXg@Pxg75{s`<8n~&Df##-STdb4KNG&I1qhMOhNOA-y*@an!WLTQ_bgeg2gx$Z9_wZbvFENJR6KDbeoJR<~s zu0jxCtbm(tl=1!w9n*G#H^#L7s==yIB;lSoh`5H;mQpJEgnPmw>V7-Y9U0ozA$7?Z zJ4Xgw^5_Yks)Q5BKMB;tn@tyW;OQPLg*(VmDDc;l|2>nn|HS2$>u{HLZ-JxBUZaT4 z*}t2tEX5;}b;fsVwPABh<(ArfM&;PD{(h45-w9MHy$YNug0`!!hki*XwoxjW7x&X* zoj5dY27o9=8uZsT4E7dptV_-iR%Un=Xj?J*O-)U}*P3yDTC|q)*xjKoqH!upTdu0R zv-_>;&HVDmgoXucl`hm$-&(HM>`B_F^2+dDENP04x^exF;VV6QV}~#9pJXkB%NHKF z59Zz+U6IF`OWqK?CaojxWG(BE3%Yp%E+f^v zbBfgB!>C3kiXEf<^)EZN(N``itX`M7yQXojgf~?DrE#-0w$vda@SzKjY71~V2f$S= zY`niS_;i?=-r7KeyWoIhRJ5`Di?#pzhw^az8bEZwefY||N7mz znBgf#wodEOi~kEh(M|Q3rmgA! z7Lmv}#)Q4%7i1gMBP(tTYw zS8Y*9@5OAxZwqTU9)!~&bk^DBJH7v zNv`}lvxBB^Pbp`r;>1+g+Q6$L5XJ44h3%mLC@b9C*|)#M{60oMh)oknR>|fvmfrVv zI`I~?IQ!lz60hQn%EQf~9jP7Ic{Ft0l6vIPe;Gw zpP~lv4eW8VtMrS}3*#G60ZaQ!ukab4k!Hmq5iEFe9P!md!b;YRDzM2j?sj-PYAV+B zxbF+9UL8c@wr7ol^CttRIpy*7_J@!z%ikW|S~-MwKM+Ff=CP<|R@U})`)ds|K+Q+T zLrryL)O5VHZ$oUbl9`n%63&TN^u`1~XW!a7vEY#8(`TSlfZked1H#ehLJ^MDBjNbZ zFzRNiXq6BjLjWeJ2Nb5!JVYzy+qGy`d;=PK-OzNOF_w0Yk8!Lyc4_69^4HWOi}jW1 z$Z`E7>Hl+h>4$^*Z-3x{`SJ(-<~LL3ZZ`dNYYD9TU-vc-ubu)`-9mu@t|Dz6?5DLn5J^a zIae>BA#G3TJ1A~*NLz~@4*8-@d)WMRt-1;QMuQ%bLsLceHpPiB#53o`O3xk45O6>IQ_c zU~tp<@lqy>M}ql4g-C3B8r^(odu?UP)aBmcg5{}DZa*Wnm5j^wF%+NVy!9>aLiAf* z!2WfT_4eJ}JTK9D_gIOE@nRmL7@hA^f*>FmqixO^59KF*+SX%T6tT7HH^HSh)Y8{k zrT7kmCR;dKFHAkOy)vUky@^s}#p)DRbL0S`L%t6~-%LZM!T{utUped{w&9Ds4mib?H**MI@bDgXdT+(MdFqByVF zZp$sXOV;ZG0;XE|K&Z;^DCU5RPwOw^R})eYx`SFANtwlRyF!g*PZ3KTd;|~(nRz>5 zK{&hhVBu0u&5p-x{Ab+fgvuH25Z^-QVM`tEBqUbTr8!jbY}(Ue@&zpf2)4w#{VnIv zynf<=eEJT(LgAn$&K&eL#V&~uvdx}dfbXoM~|>U zR9Mo`by=OgB1}~GK|}JnMlzTox$-DD;>GZKEH0=-#i1lry684eNvts^l=sorp;sc7tbYeIGeJZ9F%i*449R_l_|wt6pSYLd9R)3Zc%oWpCB5Xpph0d|ThJ%w8KXCdQ7yx>pUBD)vcG#rjbSQvq^h}6 zpFdMp9%299L=LhPTH;wz>2iQqbG{T6Gt`BBTYMWI%ViFExmsX-(glehDRXSRv8$~; zs$G}PmLvY%xRK58ZUuZT5@MaFb5hav3o! zmA^a+y&wa}Dva$8d4#jgsVL_5A)Lz-{%sBd`TsEoF(rE$l$KY2B+vv2Ad~eUf@sS8 zUb0TrA9yEX=jtYQam!z%yDAm|hJ0{63H8p|<-5K7|3D5RYf!*1J3q>G@X>JA%SoI@ z3ofS;N{q)9 zN>-!h__l#Yj`L1)Iph{JTMoD-+g1BKmBT!KkC3e&fvM@I!2<+}b-U*d3~rbG))@hh z)^TTygs^S!{vBvR_(k(lIszpGGfu{=jq2u%Q<(qT6!X|4CArPnFX8afDt2?&0o`9> z3HQ`AGTGlJ{pWi1;Tnw(FVsROKH7=`rri_DV}wQvJhJ-%q|C&p#iz1C5mi5`SG@#t zXgD`_(?U+FMUhPn$8LGaqyxqCR-nst^R0Jj#34_+MgMKd+F#6mwJcPI{abg{!UI$| zE%S5Z4XR zmLJI91faVXP|glK9z#BgY87B^1c5BKaX+CIW>HXEK%c}v2H~zmk|HGr$!*%@FH3$_~Y!H1%zUiQQ`8BV| z#pShc8JChXGFoW-UEE9CcS7sV%*(A#QfT}JYQ}zP^l;@>IWrgkd-zbWj*IANR&7rt ze8^n_#Pn7!dcEWOboE`^psB&wcNx#pQ*UiLeyQrjPY`Q+)1Z_$ z_t0CvV`+w-drSTV^63kzxqEY6@IG-=$$g#9@68)&WmzSCo&mNRT^=Tj<-R%ws(ERV zwP-T+XImb#8#r8lws*zQqLSQZ?9z0x*-3a~VqZiH)M!Ql{YYb?~Q5@9}|GEl@ZV6ahPt7xVjP|nr zflo+9PE(e8>)O5->q*0)D7(2kCSacy%CD2}XpJ-8(hGO@#HFTnj^PH7P)UfB_%pDy zIn0lUd$Vulvv7OQ8ozTw$HnNwK#Z?8+F7g3(;QGeaaUi~Lm%j$+VPp*k^1;~z4b|b zkcL<}ojR`INwt#|&mKQpmYAFXp3i&+ zE;x<(hZcay>fIvPMb;(LDH%^DvC1v$LHx~&{K6k8hz_!O9TKxO9%_{-Wu47?iEMrd zXn%T-IHZpH^Ab1o2JZMS;fql6%Leg6Q7t@V&}3k+a*kh-02}Dv`O|-kc!;1bo4OJk z2mn(~$Q)dL2Ds{{#->*xwJDJ7_$IR(*k0@w19l-0vQf|5?aoShh-pBr6r`O){)d&PKP6z9hsVTb1U>w`ZdQ^j-U#9To~f@dT|!E1G$pxc|kfaqIqR}}2B zWP2np?$cYTv`^Ij(vIFzS+U-q$ptx+4gSYsHA84JL8JZ78$K{d%HkbR!X6#&37G*rY zze(A;fF17{2bFlBZ2~wNu3VpfbVA>Tc_;56lwCaugcb00%5>>k2OEVHF+E|6@tJ<* z?(yON%T=Shq&!Ni%jNLp=A-P(_Bw1X51S&KC;pxfIQ|WIoDHfQNi5juKS_)5!}$e`RKVYZ1`6Wv$JDbcH6j$y&VJEJAT21H(XCL>QKG4zv2C8th%}vlbe(80&aCvxXtBGsi$cBYMm6K{mibpdJd@ z-W@&UyV$&;d0N{*82Igcx32V!T;Q<9M;gc?#`ZDhmg1(BTRV8KU#7)xNLhMUXBI_* zmRBFgXm63#dyOGz2gTA^c3)m}4=>-alU*AA|LR6ue+aYYcOFHFiHRbPj;?I-bwLd@IMM%WlAAyBod# zLxvKH+A&E>o2O(Z>4jLwRBwyjlcwJOn_cl&pIu1{aC9=I%RfTK8juXBn2Y0~f|*iv zbD_$tV`c5zb+#bERrMhk`5YuXHcH^TOb8hr%eUjI6wd?(7eID4YGY&RDJ4`%k54U; z7avqfsGSEBO}x3lmLw#u_pQ(;=Lyh&%O4suw}50LukMOd4J2D?(c=e!Jkn zN^dt;#M%7)^2^;{+ePFe-pxi=U~-)b^DsVSr7r|#E(PBohNc(2RXubpH)+y=Z|scT z`3JN*_x@fV!6^FnL5%m0_N%lD+qVxxmE*un$c(G*A|u8d!AVkAD~x z`EiPQv1EAPB_rNpm38bABRXkE33bK#e=lrV z0_8cM38?pN?YpD31{x;}SJB}NV#>EC_E`V(wB2n)g0@i;7Rm8COK{m++2ETp@91rjcfFpT&8|$#ep`~D8g6#$UZ-Ql zVd1Iq1=k9Wy-h(MP6-0S3H2|=Q+6_F0CdLo2B+s%CV}BH7>RB0VrV8cnCJrj*f$(; z0|!NOJ3<){Re^N|CY!Mp&KR5-)Z&Q6Q0NJsQ)i|{^`8e*S_;x!270Xq@ioD;U85SE zq-68hpP5Y>1(&rJM4nrg&L)OJdc3lXm4y(e5<_LYvOs+~FUUSA_h#g7T^h$218$JASz`*etVu*B0T+%fuM zC68du?%1$KiJJcy&EzeK7IN@oUOe~zmd|V-c7O5{;@}`YPGFU{R}9g2$lTeOw?y<2 zGj>61ZX@v`;wkDumTv#=wyWph4uv9kYadIDZbBk^w}fiPuA@oiob+e5R>Wrb(9Bai za;{@@!sAk%6RVBn<4(Sgdx4^~gqklE*bEwZ8IiZdu^Que^r_pT{ zf&2sS-QBMr6E=#r{*l!n;d5=ulW8C&R6k+psSm0DnXud_p-Iw=e2NhOBf4r{7}|ubk%Q0LQz1T7a#~{u8ewt0f1MH3d^!F0o5X zyLT@dw)|}F!z@5^|8llj_-Vvh1kw&MDw}k56hKFW zny_&hPpHxm(Y4fKxw?3z0a6}Kcf^;Mu5mY)mk5QLc$GVOw zdU15`|JmX29^l5uAS=mx6H+&oDwTi0MBzL9kWJs}-k+ZfrtX+8I>yvLW{G87N=b(3 z;B==kuJNbiSq6|M?(Zu`n$TN4)_q3N4#TDNF2DE!em8MD*EWuJ<(BBneNJ+_kSf_% zN#nutJ^YbJy0mr=LSA#qyyK;RcK7ij#Skr$sGv8$SqzK(DCUGL?2Jri(CRC&t8 zd`d);igR3+sB`)eL1yO>^9iBtIrj*QU=;@hnG4TB-*Jm(~uCaam7Ve#O{;i47_$c{xSdEa?}o F{~!CU>rDUv literal 0 HcmV?d00001 diff --git a/Traversals/README.md b/Traversals/README.md index 8b137891..43823755 100644 --- a/Traversals/README.md +++ b/Traversals/README.md @@ -1 +1,3 @@ +## Check out all the amazing scripts for 'Traversals' here: +- [Inorder, Preorder, and Postorder Traversal of Tree](Inorder_Preorder_Postorder\Inorder_Preorder_Postorder.py) \ No newline at end of file From 08e04d80fc40d9ac743d97222d568cdec30d8f0a Mon Sep 17 00:00:00 2001 From: Motasim <44056349+motasimmakki@users.noreply.github.com> Date: Fri, 15 Oct 2021 08:54:53 +0530 Subject: [PATCH 3/8] docs: Updaded file name to snake case. --- .../inorder_preorder_postorder.py} | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) rename Traversals/{Inorder_Preorder_Postorder/Inorder_Preorder_Postorder.py => Inorder Preorder Postorder/inorder_preorder_postorder.py} (99%) diff --git a/Traversals/Inorder_Preorder_Postorder/Inorder_Preorder_Postorder.py b/Traversals/Inorder Preorder Postorder/inorder_preorder_postorder.py similarity index 99% rename from Traversals/Inorder_Preorder_Postorder/Inorder_Preorder_Postorder.py rename to Traversals/Inorder Preorder Postorder/inorder_preorder_postorder.py index 66adeba5..c5b49bcf 100644 --- a/Traversals/Inorder_Preorder_Postorder/Inorder_Preorder_Postorder.py +++ b/Traversals/Inorder Preorder Postorder/inorder_preorder_postorder.py @@ -140,4 +140,4 @@ def postorder(self, root: object)->None: Postorder Traversal : [ 20 ] [ 40 ] [ 60 ] [ 70 ] [ 50 ] [ 30 ] [ 10 ] -''' \ No newline at end of file +''' From af0009df1056248978f3d29bec08da17ff0a4654 Mon Sep 17 00:00:00 2001 From: Motasim <44056349+motasimmakki@users.noreply.github.com> Date: Fri, 15 Oct 2021 09:02:52 +0530 Subject: [PATCH 4/8] docs: Added 'Conclusion' part. --- .../README.md | 14 +++++++++++++- 1 file changed, 13 insertions(+), 1 deletion(-) rename Traversals/{Inorder_Preorder_Postorder => Inorder Preorder Postorder}/README.md (70%) diff --git a/Traversals/Inorder_Preorder_Postorder/README.md b/Traversals/Inorder Preorder Postorder/README.md similarity index 70% rename from Traversals/Inorder_Preorder_Postorder/README.md rename to Traversals/Inorder Preorder Postorder/README.md index c49cd657..e51095c5 100644 --- a/Traversals/Inorder_Preorder_Postorder/README.md +++ b/Traversals/Inorder Preorder Postorder/README.md @@ -30,8 +30,20 @@ 1. The tree is made manually here, to focus on traversal part. 2. The program is then run to print the Inorder, Preorder, and Postorder traversal of the tree. + +## Conclusion: + There are three standard traversal for traversing in a Binary tree: + + 1. Inorder, + 2. Preorder, and + 3. Postorder + + If we consider 'A' as the left child, '+' as the root node, and 'B' as the right child, then + -> In Inorder Traversal, the traversing is done in the A+B fashion. + -> In Preorder Traversal, the traversing is done in the +AB fashion. + -> In Postorder Traversal, the traversing is done in the AB+ fashion. # Output ![Output](./images/output.png) -

--- Contributed with 🧡 by Motasim ---

\ No newline at end of file +

--- Contributed with 🧡 by Motasim ---

From 9361283dec2129f7120574c5cc81045d24c237c4 Mon Sep 17 00:00:00 2001 From: Motasim <44056349+motasimmakki@users.noreply.github.com> Date: Fri, 15 Oct 2021 09:06:07 +0530 Subject: [PATCH 5/8] docs: Updated file path --- Traversals/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Traversals/README.md b/Traversals/README.md index 43823755..dfbdfc64 100644 --- a/Traversals/README.md +++ b/Traversals/README.md @@ -1,3 +1,3 @@ ## Check out all the amazing scripts for 'Traversals' here: -- [Inorder, Preorder, and Postorder Traversal of Tree](Inorder_Preorder_Postorder\Inorder_Preorder_Postorder.py) \ No newline at end of file +- [Inorder, Preorder, and Postorder Traversal of Tree](Inorder%20Preorder%20Postorder/inorder_preorder_postorder.py) From 5710e01f80d727b0c84b49bd5784b2148c769674 Mon Sep 17 00:00:00 2001 From: Motasim <44056349+motasimmakki@users.noreply.github.com> Date: Fri, 15 Oct 2021 09:09:15 +0530 Subject: [PATCH 6/8] revert: Removed unnecessary directory --- .../images/output.png | Bin 16777 -> 0 bytes 1 file changed, 0 insertions(+), 0 deletions(-) delete mode 100644 Traversals/Inorder_Preorder_Postorder/images/output.png diff --git a/Traversals/Inorder_Preorder_Postorder/images/output.png b/Traversals/Inorder_Preorder_Postorder/images/output.png deleted file mode 100644 index 8e2c8b545a76eb44b5c8f4717a2e1cd12796a7ec..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 16777 zcmeIZXH=70yM~L)r7RmPDPjXGG(kbB(t=V{f+4hkNR!@+^v<#X1`reofgnUWgkGc* z7F|lHp*N+3-U+>&8J2!!@9#T%pE340WB=Gc91$|ioA-6jd*09W+z(Po@$tFSmrqks zQJs^2BCA40^-DYz)v>3)odm!6J!Rw*csb^v@>rTGtM%#(_~BR6hp>lKRJkE%_ViDH zpHJC6(R84qqN$<$Io4pCYD7i#kVRhhp_;4i!Z58BqcQ$)rC~Iwn5BK-wP4O4#ca|% zPB(c>2z2v|zZvY&cmAPU_p8AJ4cUp4OfHR=c|FQBvSsa%84uLoy*~d$CJ6bK;jHDd z#a#vUj~8HzlkhEvK&bJ@(%#VdY^=W@-8>m2wC10#|Pyxe$r1KjT)Pd>c+g^KDL9UHh|s&~Ks`?qSP&av=Y zxh+fFX}hCk;Ju!}8g+Ppy;&96oEM}1^os~0+UKyy*kn}-&W~jlvpR4-@Vt8>DV|sa zo|B#YK+)FT@akw}L_{0mOK*e=%hwPLvU010+1tU=P`ztpbTdvf&-K+M30I|MrXW%K z_2TV?)lq60-#A&v@2|I$D=LOFw8;UYFIUy>vRAUWe;yf<^s>0?sOhomVsbzq_$F?C zT0qjHkdU!c!}{jl%qc$A$B+HpEC*@w(`O{bwV&4bNMtmZ!nKzgdzA4-4`Iits5%;_ zb=Sl`kKVON^g2Kv$2!Wt<&PnSe%xne%{lc-0rH&2=i|%Q-O(lYLztyL78S3%nPA@W zde5RsqydcUYTBgxmYxZQNgaQ+Jl?fnFMdMcWd)CBR+*uJ>8e|&n!4KFw`OSw<^F%q z%-DTbSQvXMc3(-jYXC25%JU+g&79nHGCKS|G%@_C*?`YMgT1)*{s6*cEm>p1mR&F{ zxx~%v6ASO9(AbfbQJZoPtD&5F#pZ~>4g%jxx9YB;yy8g>X>$IG)WSx^aEC{F!-yHi zdFj2z1JqCno8ZdQOi8_y$eq2C#DMEj=Bi7A2$?K_UC7o~8deFSL0J3TW17l>Pu+$s z0e(z`?KP(Pb+y%sbH7miF$NVsj|hz;wH)r)Rk|5A3rF8Amc2J$9~_fj>r1qN+vZ_3k~eLJZ4*!#Ix!TAX}RG`!Uma zk41iQmxbK5&b)UKRr`xJnrw)(jc0KgIoO3bQjPPo!PlX)&u*Jcr9TUGLUXMP|3*a> zz_TE$cIq{zotidlp8u+M?2Mo?Ru0j{@=2&h_=1bE_XIEzx>#gW36+4_t>qjnQ#kL}xO$y(h~fQz1!kMPSZG zvlDq8b*gB@Aic@L&&R7-ea)+3vnqTdZ@5+Euhms-?k!i-Yw>XqDG3$nGN4 zZTLF3!heqcGdCvHK7Cfl;X|Z}VP8&M;ZE6ll-!ER!ZH$u^Tho!m%OQF+=9Y1qZmq! zm3=$q3vWx-eF#ug!9c77+|0?(we&0E*Es37M@}B2dLZat=On8m1lzwDh&b^S9RVY> z&7#wc=05tH_Cwy6a0oJqg$*+4dWw!rWHxjuM4V9NLo5g?W_L`5D)8@+`-N52d-z6V zS(Dq!yz47SU2h00lTYSLKUitH2gHd#zn~-fKm4P0@wgNIJJWAan= zK7XB%Pnq{yWu-4U@$uyf)u_2ky%r-HV@dcF$y3|_Bp;u+}0q*gM+qI2dg_nld zcifjc*#qYtUV1q&X18W7DY|O%BdXJx?M_ZvEh75896%8Mw0+$Kxn2cVPKlNm5 z6&C+imGdkirl_4mc2?xMy1EH|XV%hT$EPjw)p6=brz^ty-@I_`X>dcauIk=9j4@kb zvtGE9vqnrVGpwA$3RETcQD(k+OZEQf$7@3)TN||XoVun0D-|=kK0;R?Z;8bRbhGc^ z)Mq>8jg9xq_FJlbcr?#SdhsHc9F}HmyyMBEs!5DgRN=8-={i*6-foR}Bu6>TiPS}h z3Mmr$OLQYysHi^k%?ZKQDo{Io8+>!DXLUNSz;QrdxrEeYyFT;@W|QWGvNJ+7o`8G% zAWEkUG*|X@vfI&%ECYD?cM`Qg%}RTj!8=@u1#}%o zOqb!C@r&C^UuD&pI+qq9Gh*T+MV7vPd_-CxHc3I;@x0ez|{SGWe zT@$%(4)eCk@kzB$x=>~#!usXR*}W9OV9xfZ6XKMBt(Cifql$hZ+DM8DG+HZPiY;qt z)$tf>z9BHTBtk7^S=eUT(A_txf)J|Za0sp@MSV;X-gge-1Z{z*>iXk$_deEhB zMIYCC%iN($unn9JcY8yw+W04xxska0C3>?w2=#Zq_o1$GAIqk(p~fY8PPcRCFTDw| z5010=>g3FV485a}#SloRi;Dv%E%vncHV5MIAYPQ|?EZ&Pc6L}i+iatp!or%7-?=Lm zP0iW&6tJ2`!nW?+5IVSElVj}66JaS9x?Z|lT{FOy!d2z+j3J=D00 zIHvqsQ)*myZKjH}WuJO!Sh>?JcRb!YHam^QP!VhMo)cYC`?)DmH+xefq@sf(LGsQS zurh5`+hvL5Ff|`#<+XwxFQyMbS4{q<%X%Q8dPiZ)>$wYbmi(!f z4s5_Qqs5G0!PP4n%0np5sGa%8#{8!p`9v1%+22q7_12AqW|5iFu*K@tQl`=@-nRg3ni3*tjb*C~3|J@o8fk%V01zQh@C+Ez$* zeYkU1CsA@Gb}DLbeA-}M;R4^?T`7ptvQOdD@vh-O%ApmGLY*+=?NH<%9(39uZLz&f z=^Z(UsgQqFcHajMy#pD(e?4q-b7QNvF15_gmp0a>-zn@g#X(hgS(UCbd*H{z)Vka| z2gkeiv<=vzIM^yA@gvUjUper#hO(~P9)pLhzoX&>33J~T7k#q)`3?okFe3sEQ+MX+ zqMbQP2S3slBzQP3T6v&(nDpkN_&mB75DwqRx|q`#qRU(kWoU`i*<4-$a@5=OobZ!| zydG8~SIaU>`_lcinHrg!>_2kj)w-Z^xQpQh#fQxzg;oMiE>8=P@LMzH%&65|nO$_F ziz2_R^`JglM}C@k%W1`FqUMnG1MT{G!cDLI>{KohU|YB@st#~x-4WSu+KI|;D?DKs zl=<710nj1X?F;!u`iw5o#M#+<&c#G?54GDomvsfF+FbVS6W_$qc-m+=r4DWJJnbu+-@r>Dl7VUHc#r9=WqoGjX8%K} zYkC2p?`B!8C=O6&-^w#l)_Q$fc|=WynVE|ySPA?=VRjfM%5&y<+-YCuJzP*gPaH;M zH6GktNqFeqenbW{JX-=Wll z)3NVxhDCFuYx8-Gg##0Y{5T77TCUJG6#`c^ngk!|L@wm*b>($GIt$;tfmVfG66Y;~e6 zu>s;2Z((K-7RcAswA0U=m=Jb`Aw9(L&-TV&2Ct0L)Nd)EJTe<*x;O?obS2f4*H!`z z^uFQG?iSiQLCJmJk3J16{^ud9o#sRO4m(y3NzXY$E*t6@!^7JP_q(qyVY0|dYmr&x zsW-I?s@-ftPCI!lH7jY^F_>Slwyv$gszElA7N1zeelu}D_mwLtfUmni<)e+Kdn#>F zX;k>YD^v_m(|CPh|Cp~-p@1^d4?kyxweQ+6>wQ4PtTsB#G59nVM!e`6y z?#ZZUdqh4$Tm2ysBK4#48=M07>l?0qH77ow@Dw6(?D{f%TnOy z{CF*G4_jM&3|`)ypk_}*p%^Ju>}M`;-#$Qrqa>$ZQkFMmOIrOhT_#c_TyJXD+bxrdFwdPaf@OQI`F@$JcA&TjtPqU-{LU)Dze*D`hV2KDh`Z6%LZJ`aaJC@}; zz0bhlAZ$=%>UA9JtW9j%`uZkYms|49ehHMI?NAN}{x;4?40;Wv#A9BbW|G0|lDciD zc+bo$6*oI_B`ZGp`2~PGxQv|gLRn^F@%@TED!o*(Js>x|W?wn;1B)a06O~FdZD)8pzCKz2*rcUv$`Uw3H}mVLyrBAiGyo zy3fBCzO-Pj37&BLhayP)@XN-Yj3|NE_s}KYp{g9c{i7DK>Us@!4n8i5F=EzXh~7#S zWY4*TM*~x72fAv{wc7edaZg6HJxbuIp^6CM$3YiuqQB}e`FhrUhURm(>NiHPGePZp zvvrK&@xaf1m3>IB%&sLSpykD)6P9DiuRbar(~*gbsh1pG{v_FvoB~ZBNy*>T5jn>G zGOH8~ZYFw;dNx9pvGL~P5K#XquZr$)Cd@lj=;pnDh};97Yo*s;s!gq#&KrxFLlNgh zk?f$}5ac^DM}Ksxwg*tm(TB7D9ufVZM;}4S=4dVNvf?_tq}^NQ=yIH!Lr2yNU>uGM zWlc15!Ejp}>w-21<(93}j56GRIiz{LfHzxt<3P65_!VW_VyzW+H)4Z#8#-dV=?>jg zVRJ~{dc4ufFZqY#$K3`yj4tbqDL!QCZJXHN4!({8W{ElSAI;MJVXa_bmSjavKPg}G z<`CZ)VbL4g=%*N`k8jIfNyFVeJVUKm$0EFzzddx``r0wRaiMso$z^^!IJ?NYY&#gf z=77W+VeH6$TXdUo-!HlkZk&=$`UYF0l~l5I;Rgb6wq85J;`y!i;BOrz`3pLM)tfFF z+K|5P_1GwJTm8L*b$2tEU&$WHJI&9UkqyRZFCS%UzwTZp#6k5f-fRZz>K%XoXk{ zYjEXhm$dY*D){p4el_ApW;<)YFX@Y_Eg@^pdiFtHd4A8>zB+v+%lRrWKr|Z`kkyX{ zS0vrT(cMbSR7YhKk+y|XtUcY_dqyD8N>50Lek19?h~B26j)Kq*^ze9N%SJ@E``B7x zdh$Xy&lM{x7dX~pS31I8C5!jo50g}XxIq7e8fiwe{$7{bZGr7ezM5W2rMG>186-U3 zA{EYf>M;iS)L0nJ)QjT`918e3`nIB&pm! z?T+nn`q3gC_875SopmV-#cD-5cZx7$hXpSkB%(IFc7N@ZyMeihKo3Hgdncn(X5O_}~;vt3%<6!1vMQ=6GfmV=xhphqT& zm29k{TDx|xt^Z|OGAh9Cto!s}DJIktce(WVr;zUUTJn?@E0lSQcy*~Xcsh=xrIX%4 zowjj(Kwan4S5FgdqVJ@P}udIiNRx!!Q5;o1-6v3|0fMB@m5 zm7a*Z96s{$arAZ4t%q^cvxMQUl#?>(FGW74U;*C0xcY{!v#IGcrH1_=a!H6#S(e|} z61!IH=G=eUf&Aw&;l{bTzcIQfC zgdFxu7)*|sS<@q+ry>u?lGKN_Mkv&PB}RO(;OfB*UFPrx5+S$Jv}e?|)yJbs(V<(K zT?*PKm?7JQpd%|)cXmn0AtUH+!g_a)JXWt|wGVvFrMgQSp>ZlA%qq6ziE!KQVoCG- z&=*ep?fACYZ>EF|w}s-%yIMG$U!Rd;-uvtQ?jMe5lF}1R_IR9Qnskb+GGjR)(9TQ! zmMLig$%)B8XK56=Kg`X0bfQ`%5MQ*4^uxSHhE_{vGeM!TnY5egT?=eO?ed$C*F zU`Qq4KqKvZtXar$6lv3DkDeNE%8t^3E%i@5zkpChJ>V84PCeI=tXEW3fjF9>`Zuc{ zi#B|)l4R40(7ttnyD*BEN)XJczCVm(z?-hXr5kjKEi?F=8@3fC|asm?#p zC6WI!PN1Zlzxd+1t9xVK3yT%5stoMQ?Ctdz4xXaKphd2k^1hcH!fm~3A@@??MfG9L z+6L1$lIsPx!Itz5bzoKQO;P4#MPfp``IH&EWN~)5&P&N*mc)XLP0^?pfq7zDm$0VO zJ`c)ln9|Hy3@y_XFzx$3^7#unXg@Pxg75{s`<8n~&Df##-STdb4KNG&I1qhMOhNOA-y*@an!WLTQ_bgeg2gx$Z9_wZbvFENJR6KDbeoJR<~s zu0jxCtbm(tl=1!w9n*G#H^#L7s==yIB;lSoh`5H;mQpJEgnPmw>V7-Y9U0ozA$7?Z zJ4Xgw^5_Yks)Q5BKMB;tn@tyW;OQPLg*(VmDDc;l|2>nn|HS2$>u{HLZ-JxBUZaT4 z*}t2tEX5;}b;fsVwPABh<(ArfM&;PD{(h45-w9MHy$YNug0`!!hki*XwoxjW7x&X* zoj5dY27o9=8uZsT4E7dptV_-iR%Un=Xj?J*O-)U}*P3yDTC|q)*xjKoqH!upTdu0R zv-_>;&HVDmgoXucl`hm$-&(HM>`B_F^2+dDENP04x^exF;VV6QV}~#9pJXkB%NHKF z59Zz+U6IF`OWqK?CaojxWG(BE3%Yp%E+f^v zbBfgB!>C3kiXEf<^)EZN(N``itX`M7yQXojgf~?DrE#-0w$vda@SzKjY71~V2f$S= zY`niS_;i?=-r7KeyWoIhRJ5`Di?#pzhw^az8bEZwefY||N7mz znBgf#wodEOi~kEh(M|Q3rmgA! z7Lmv}#)Q4%7i1gMBP(tTYw zS8Y*9@5OAxZwqTU9)!~&bk^DBJH7v zNv`}lvxBB^Pbp`r;>1+g+Q6$L5XJ44h3%mLC@b9C*|)#M{60oMh)oknR>|fvmfrVv zI`I~?IQ!lz60hQn%EQf~9jP7Ic{Ft0l6vIPe;Gw zpP~lv4eW8VtMrS}3*#G60ZaQ!ukab4k!Hmq5iEFe9P!md!b;YRDzM2j?sj-PYAV+B zxbF+9UL8c@wr7ol^CttRIpy*7_J@!z%ikW|S~-MwKM+Ff=CP<|R@U})`)ds|K+Q+T zLrryL)O5VHZ$oUbl9`n%63&TN^u`1~XW!a7vEY#8(`TSlfZked1H#ehLJ^MDBjNbZ zFzRNiXq6BjLjWeJ2Nb5!JVYzy+qGy`d;=PK-OzNOF_w0Yk8!Lyc4_69^4HWOi}jW1 z$Z`E7>Hl+h>4$^*Z-3x{`SJ(-<~LL3ZZ`dNYYD9TU-vc-ubu)`-9mu@t|Dz6?5DLn5J^a zIae>BA#G3TJ1A~*NLz~@4*8-@d)WMRt-1;QMuQ%bLsLceHpPiB#53o`O3xk45O6>IQ_c zU~tp<@lqy>M}ql4g-C3B8r^(odu?UP)aBmcg5{}DZa*Wnm5j^wF%+NVy!9>aLiAf* z!2WfT_4eJ}JTK9D_gIOE@nRmL7@hA^f*>FmqixO^59KF*+SX%T6tT7HH^HSh)Y8{k zrT7kmCR;dKFHAkOy)vUky@^s}#p)DRbL0S`L%t6~-%LZM!T{utUped{w&9Ds4mib?H**MI@bDgXdT+(MdFqByVF zZp$sXOV;ZG0;XE|K&Z;^DCU5RPwOw^R})eYx`SFANtwlRyF!g*PZ3KTd;|~(nRz>5 zK{&hhVBu0u&5p-x{Ab+fgvuH25Z^-QVM`tEBqUbTr8!jbY}(Ue@&zpf2)4w#{VnIv zynf<=eEJT(LgAn$&K&eL#V&~uvdx}dfbXoM~|>U zR9Mo`by=OgB1}~GK|}JnMlzTox$-DD;>GZKEH0=-#i1lry684eNvts^l=sorp;sc7tbYeIGeJZ9F%i*449R_l_|wt6pSYLd9R)3Zc%oWpCB5Xpph0d|ThJ%w8KXCdQ7yx>pUBD)vcG#rjbSQvq^h}6 zpFdMp9%299L=LhPTH;wz>2iQqbG{T6Gt`BBTYMWI%ViFExmsX-(glehDRXSRv8$~; zs$G}PmLvY%xRK58ZUuZT5@MaFb5hav3o! zmA^a+y&wa}Dva$8d4#jgsVL_5A)Lz-{%sBd`TsEoF(rE$l$KY2B+vv2Ad~eUf@sS8 zUb0TrA9yEX=jtYQam!z%yDAm|hJ0{63H8p|<-5K7|3D5RYf!*1J3q>G@X>JA%SoI@ z3ofS;N{q)9 zN>-!h__l#Yj`L1)Iph{JTMoD-+g1BKmBT!KkC3e&fvM@I!2<+}b-U*d3~rbG))@hh z)^TTygs^S!{vBvR_(k(lIszpGGfu{=jq2u%Q<(qT6!X|4CArPnFX8afDt2?&0o`9> z3HQ`AGTGlJ{pWi1;Tnw(FVsROKH7=`rri_DV}wQvJhJ-%q|C&p#iz1C5mi5`SG@#t zXgD`_(?U+FMUhPn$8LGaqyxqCR-nst^R0Jj#34_+MgMKd+F#6mwJcPI{abg{!UI$| zE%S5Z4XR zmLJI91faVXP|glK9z#BgY87B^1c5BKaX+CIW>HXEK%c}v2H~zmk|HGr$!*%@FH3$_~Y!H1%zUiQQ`8BV| z#pShc8JChXGFoW-UEE9CcS7sV%*(A#QfT}JYQ}zP^l;@>IWrgkd-zbWj*IANR&7rt ze8^n_#Pn7!dcEWOboE`^psB&wcNx#pQ*UiLeyQrjPY`Q+)1Z_$ z_t0CvV`+w-drSTV^63kzxqEY6@IG-=$$g#9@68)&WmzSCo&mNRT^=Tj<-R%ws(ERV zwP-T+XImb#8#r8lws*zQqLSQZ?9z0x*-3a~VqZiH)M!Ql{YYb?~Q5@9}|GEl@ZV6ahPt7xVjP|nr zflo+9PE(e8>)O5->q*0)D7(2kCSacy%CD2}XpJ-8(hGO@#HFTnj^PH7P)UfB_%pDy zIn0lUd$Vulvv7OQ8ozTw$HnNwK#Z?8+F7g3(;QGeaaUi~Lm%j$+VPp*k^1;~z4b|b zkcL<}ojR`INwt#|&mKQpmYAFXp3i&+ zE;x<(hZcay>fIvPMb;(LDH%^DvC1v$LHx~&{K6k8hz_!O9TKxO9%_{-Wu47?iEMrd zXn%T-IHZpH^Ab1o2JZMS;fql6%Leg6Q7t@V&}3k+a*kh-02}Dv`O|-kc!;1bo4OJk z2mn(~$Q)dL2Ds{{#->*xwJDJ7_$IR(*k0@w19l-0vQf|5?aoShh-pBr6r`O){)d&PKP6z9hsVTb1U>w`ZdQ^j-U#9To~f@dT|!E1G$pxc|kfaqIqR}}2B zWP2np?$cYTv`^Ij(vIFzS+U-q$ptx+4gSYsHA84JL8JZ78$K{d%HkbR!X6#&37G*rY zze(A;fF17{2bFlBZ2~wNu3VpfbVA>Tc_;56lwCaugcb00%5>>k2OEVHF+E|6@tJ<* z?(yON%T=Shq&!Ni%jNLp=A-P(_Bw1X51S&KC;pxfIQ|WIoDHfQNi5juKS_)5!}$e`RKVYZ1`6Wv$JDbcH6j$y&VJEJAT21H(XCL>QKG4zv2C8th%}vlbe(80&aCvxXtBGsi$cBYMm6K{mibpdJd@ z-W@&UyV$&;d0N{*82Igcx32V!T;Q<9M;gc?#`ZDhmg1(BTRV8KU#7)xNLhMUXBI_* zmRBFgXm63#dyOGz2gTA^c3)m}4=>-alU*AA|LR6ue+aYYcOFHFiHRbPj;?I-bwLd@IMM%WlAAyBod# zLxvKH+A&E>o2O(Z>4jLwRBwyjlcwJOn_cl&pIu1{aC9=I%RfTK8juXBn2Y0~f|*iv zbD_$tV`c5zb+#bERrMhk`5YuXHcH^TOb8hr%eUjI6wd?(7eID4YGY&RDJ4`%k54U; z7avqfsGSEBO}x3lmLw#u_pQ(;=Lyh&%O4suw}50LukMOd4J2D?(c=e!Jkn zN^dt;#M%7)^2^;{+ePFe-pxi=U~-)b^DsVSr7r|#E(PBohNc(2RXubpH)+y=Z|scT z`3JN*_x@fV!6^FnL5%m0_N%lD+qVxxmE*un$c(G*A|u8d!AVkAD~x z`EiPQv1EAPB_rNpm38bABRXkE33bK#e=lrV z0_8cM38?pN?YpD31{x;}SJB}NV#>EC_E`V(wB2n)g0@i;7Rm8COK{m++2ETp@91rjcfFpT&8|$#ep`~D8g6#$UZ-Ql zVd1Iq1=k9Wy-h(MP6-0S3H2|=Q+6_F0CdLo2B+s%CV}BH7>RB0VrV8cnCJrj*f$(; z0|!NOJ3<){Re^N|CY!Mp&KR5-)Z&Q6Q0NJsQ)i|{^`8e*S_;x!270Xq@ioD;U85SE zq-68hpP5Y>1(&rJM4nrg&L)OJdc3lXm4y(e5<_LYvOs+~FUUSA_h#g7T^h$218$JASz`*etVu*B0T+%fuM zC68du?%1$KiJJcy&EzeK7IN@oUOe~zmd|V-c7O5{;@}`YPGFU{R}9g2$lTeOw?y<2 zGj>61ZX@v`;wkDumTv#=wyWph4uv9kYadIDZbBk^w}fiPuA@oiob+e5R>Wrb(9Bai za;{@@!sAk%6RVBn<4(Sgdx4^~gqklE*bEwZ8IiZdu^Que^r_pT{ zf&2sS-QBMr6E=#r{*l!n;d5=ulW8C&R6k+psSm0DnXud_p-Iw=e2NhOBf4r{7}|ubk%Q0LQz1T7a#~{u8ewt0f1MH3d^!F0o5X zyLT@dw)|}F!z@5^|8llj_-Vvh1kw&MDw}k56hKFW zny_&hPpHxm(Y4fKxw?3z0a6}Kcf^;Mu5mY)mk5QLc$GVOw zdU15`|JmX29^l5uAS=mx6H+&oDwTi0MBzL9kWJs}-k+ZfrtX+8I>yvLW{G87N=b(3 z;B==kuJNbiSq6|M?(Zu`n$TN4)_q3N4#TDNF2DE!em8MD*EWuJ<(BBneNJ+_kSf_% zN#nutJ^YbJy0mr=LSA#qyyK;RcK7ij#Skr$sGv8$SqzK(DCUGL?2Jri(CRC&t8 zd`d);igR3+sB`)eL1yO>^9iBtIrj*QU=;@hnG4TB-*Jm(~uCaam7Ve#O{;i47_$c{xSdEa?}o F{~!CU>rDUv From b03c0eceef139df8456010207ce727cf0d5f6e60 Mon Sep 17 00:00:00 2001 From: Motasim <44056349+motasimmakki@users.noreply.github.com> Date: Fri, 15 Oct 2021 09:11:58 +0530 Subject: [PATCH 7/8] chore: Added output image --- .../Images/output.png | Bin 0 -> 16777 bytes 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 Traversals/Inorder Preorder Postorder/Images/output.png diff --git a/Traversals/Inorder Preorder Postorder/Images/output.png b/Traversals/Inorder Preorder Postorder/Images/output.png new file mode 100644 index 0000000000000000000000000000000000000000..8e2c8b545a76eb44b5c8f4717a2e1cd12796a7ec GIT binary patch literal 16777 zcmeIZXH=70yM~L)r7RmPDPjXGG(kbB(t=V{f+4hkNR!@+^v<#X1`reofgnUWgkGc* z7F|lHp*N+3-U+>&8J2!!@9#T%pE340WB=Gc91$|ioA-6jd*09W+z(Po@$tFSmrqks zQJs^2BCA40^-DYz)v>3)odm!6J!Rw*csb^v@>rTGtM%#(_~BR6hp>lKRJkE%_ViDH zpHJC6(R84qqN$<$Io4pCYD7i#kVRhhp_;4i!Z58BqcQ$)rC~Iwn5BK-wP4O4#ca|% zPB(c>2z2v|zZvY&cmAPU_p8AJ4cUp4OfHR=c|FQBvSsa%84uLoy*~d$CJ6bK;jHDd z#a#vUj~8HzlkhEvK&bJ@(%#VdY^=W@-8>m2wC10#|Pyxe$r1KjT)Pd>c+g^KDL9UHh|s&~Ks`?qSP&av=Y zxh+fFX}hCk;Ju!}8g+Ppy;&96oEM}1^os~0+UKyy*kn}-&W~jlvpR4-@Vt8>DV|sa zo|B#YK+)FT@akw}L_{0mOK*e=%hwPLvU010+1tU=P`ztpbTdvf&-K+M30I|MrXW%K z_2TV?)lq60-#A&v@2|I$D=LOFw8;UYFIUy>vRAUWe;yf<^s>0?sOhomVsbzq_$F?C zT0qjHkdU!c!}{jl%qc$A$B+HpEC*@w(`O{bwV&4bNMtmZ!nKzgdzA4-4`Iits5%;_ zb=Sl`kKVON^g2Kv$2!Wt<&PnSe%xne%{lc-0rH&2=i|%Q-O(lYLztyL78S3%nPA@W zde5RsqydcUYTBgxmYxZQNgaQ+Jl?fnFMdMcWd)CBR+*uJ>8e|&n!4KFw`OSw<^F%q z%-DTbSQvXMc3(-jYXC25%JU+g&79nHGCKS|G%@_C*?`YMgT1)*{s6*cEm>p1mR&F{ zxx~%v6ASO9(AbfbQJZoPtD&5F#pZ~>4g%jxx9YB;yy8g>X>$IG)WSx^aEC{F!-yHi zdFj2z1JqCno8ZdQOi8_y$eq2C#DMEj=Bi7A2$?K_UC7o~8deFSL0J3TW17l>Pu+$s z0e(z`?KP(Pb+y%sbH7miF$NVsj|hz;wH)r)Rk|5A3rF8Amc2J$9~_fj>r1qN+vZ_3k~eLJZ4*!#Ix!TAX}RG`!Uma zk41iQmxbK5&b)UKRr`xJnrw)(jc0KgIoO3bQjPPo!PlX)&u*Jcr9TUGLUXMP|3*a> zz_TE$cIq{zotidlp8u+M?2Mo?Ru0j{@=2&h_=1bE_XIEzx>#gW36+4_t>qjnQ#kL}xO$y(h~fQz1!kMPSZG zvlDq8b*gB@Aic@L&&R7-ea)+3vnqTdZ@5+Euhms-?k!i-Yw>XqDG3$nGN4 zZTLF3!heqcGdCvHK7Cfl;X|Z}VP8&M;ZE6ll-!ER!ZH$u^Tho!m%OQF+=9Y1qZmq! zm3=$q3vWx-eF#ug!9c77+|0?(we&0E*Es37M@}B2dLZat=On8m1lzwDh&b^S9RVY> z&7#wc=05tH_Cwy6a0oJqg$*+4dWw!rWHxjuM4V9NLo5g?W_L`5D)8@+`-N52d-z6V zS(Dq!yz47SU2h00lTYSLKUitH2gHd#zn~-fKm4P0@wgNIJJWAan= zK7XB%Pnq{yWu-4U@$uyf)u_2ky%r-HV@dcF$y3|_Bp;u+}0q*gM+qI2dg_nld zcifjc*#qYtUV1q&X18W7DY|O%BdXJx?M_ZvEh75896%8Mw0+$Kxn2cVPKlNm5 z6&C+imGdkirl_4mc2?xMy1EH|XV%hT$EPjw)p6=brz^ty-@I_`X>dcauIk=9j4@kb zvtGE9vqnrVGpwA$3RETcQD(k+OZEQf$7@3)TN||XoVun0D-|=kK0;R?Z;8bRbhGc^ z)Mq>8jg9xq_FJlbcr?#SdhsHc9F}HmyyMBEs!5DgRN=8-={i*6-foR}Bu6>TiPS}h z3Mmr$OLQYysHi^k%?ZKQDo{Io8+>!DXLUNSz;QrdxrEeYyFT;@W|QWGvNJ+7o`8G% zAWEkUG*|X@vfI&%ECYD?cM`Qg%}RTj!8=@u1#}%o zOqb!C@r&C^UuD&pI+qq9Gh*T+MV7vPd_-CxHc3I;@x0ez|{SGWe zT@$%(4)eCk@kzB$x=>~#!usXR*}W9OV9xfZ6XKMBt(Cifql$hZ+DM8DG+HZPiY;qt z)$tf>z9BHTBtk7^S=eUT(A_txf)J|Za0sp@MSV;X-gge-1Z{z*>iXk$_deEhB zMIYCC%iN($unn9JcY8yw+W04xxska0C3>?w2=#Zq_o1$GAIqk(p~fY8PPcRCFTDw| z5010=>g3FV485a}#SloRi;Dv%E%vncHV5MIAYPQ|?EZ&Pc6L}i+iatp!or%7-?=Lm zP0iW&6tJ2`!nW?+5IVSElVj}66JaS9x?Z|lT{FOy!d2z+j3J=D00 zIHvqsQ)*myZKjH}WuJO!Sh>?JcRb!YHam^QP!VhMo)cYC`?)DmH+xefq@sf(LGsQS zurh5`+hvL5Ff|`#<+XwxFQyMbS4{q<%X%Q8dPiZ)>$wYbmi(!f z4s5_Qqs5G0!PP4n%0np5sGa%8#{8!p`9v1%+22q7_12AqW|5iFu*K@tQl`=@-nRg3ni3*tjb*C~3|J@o8fk%V01zQh@C+Ez$* zeYkU1CsA@Gb}DLbeA-}M;R4^?T`7ptvQOdD@vh-O%ApmGLY*+=?NH<%9(39uZLz&f z=^Z(UsgQqFcHajMy#pD(e?4q-b7QNvF15_gmp0a>-zn@g#X(hgS(UCbd*H{z)Vka| z2gkeiv<=vzIM^yA@gvUjUper#hO(~P9)pLhzoX&>33J~T7k#q)`3?okFe3sEQ+MX+ zqMbQP2S3slBzQP3T6v&(nDpkN_&mB75DwqRx|q`#qRU(kWoU`i*<4-$a@5=OobZ!| zydG8~SIaU>`_lcinHrg!>_2kj)w-Z^xQpQh#fQxzg;oMiE>8=P@LMzH%&65|nO$_F ziz2_R^`JglM}C@k%W1`FqUMnG1MT{G!cDLI>{KohU|YB@st#~x-4WSu+KI|;D?DKs zl=<710nj1X?F;!u`iw5o#M#+<&c#G?54GDomvsfF+FbVS6W_$qc-m+=r4DWJJnbu+-@r>Dl7VUHc#r9=WqoGjX8%K} zYkC2p?`B!8C=O6&-^w#l)_Q$fc|=WynVE|ySPA?=VRjfM%5&y<+-YCuJzP*gPaH;M zH6GktNqFeqenbW{JX-=Wll z)3NVxhDCFuYx8-Gg##0Y{5T77TCUJG6#`c^ngk!|L@wm*b>($GIt$;tfmVfG66Y;~e6 zu>s;2Z((K-7RcAswA0U=m=Jb`Aw9(L&-TV&2Ct0L)Nd)EJTe<*x;O?obS2f4*H!`z z^uFQG?iSiQLCJmJk3J16{^ud9o#sRO4m(y3NzXY$E*t6@!^7JP_q(qyVY0|dYmr&x zsW-I?s@-ftPCI!lH7jY^F_>Slwyv$gszElA7N1zeelu}D_mwLtfUmni<)e+Kdn#>F zX;k>YD^v_m(|CPh|Cp~-p@1^d4?kyxweQ+6>wQ4PtTsB#G59nVM!e`6y z?#ZZUdqh4$Tm2ysBK4#48=M07>l?0qH77ow@Dw6(?D{f%TnOy z{CF*G4_jM&3|`)ypk_}*p%^Ju>}M`;-#$Qrqa>$ZQkFMmOIrOhT_#c_TyJXD+bxrdFwdPaf@OQI`F@$JcA&TjtPqU-{LU)Dze*D`hV2KDh`Z6%LZJ`aaJC@}; zz0bhlAZ$=%>UA9JtW9j%`uZkYms|49ehHMI?NAN}{x;4?40;Wv#A9BbW|G0|lDciD zc+bo$6*oI_B`ZGp`2~PGxQv|gLRn^F@%@TED!o*(Js>x|W?wn;1B)a06O~FdZD)8pzCKz2*rcUv$`Uw3H}mVLyrBAiGyo zy3fBCzO-Pj37&BLhayP)@XN-Yj3|NE_s}KYp{g9c{i7DK>Us@!4n8i5F=EzXh~7#S zWY4*TM*~x72fAv{wc7edaZg6HJxbuIp^6CM$3YiuqQB}e`FhrUhURm(>NiHPGePZp zvvrK&@xaf1m3>IB%&sLSpykD)6P9DiuRbar(~*gbsh1pG{v_FvoB~ZBNy*>T5jn>G zGOH8~ZYFw;dNx9pvGL~P5K#XquZr$)Cd@lj=;pnDh};97Yo*s;s!gq#&KrxFLlNgh zk?f$}5ac^DM}Ksxwg*tm(TB7D9ufVZM;}4S=4dVNvf?_tq}^NQ=yIH!Lr2yNU>uGM zWlc15!Ejp}>w-21<(93}j56GRIiz{LfHzxt<3P65_!VW_VyzW+H)4Z#8#-dV=?>jg zVRJ~{dc4ufFZqY#$K3`yj4tbqDL!QCZJXHN4!({8W{ElSAI;MJVXa_bmSjavKPg}G z<`CZ)VbL4g=%*N`k8jIfNyFVeJVUKm$0EFzzddx``r0wRaiMso$z^^!IJ?NYY&#gf z=77W+VeH6$TXdUo-!HlkZk&=$`UYF0l~l5I;Rgb6wq85J;`y!i;BOrz`3pLM)tfFF z+K|5P_1GwJTm8L*b$2tEU&$WHJI&9UkqyRZFCS%UzwTZp#6k5f-fRZz>K%XoXk{ zYjEXhm$dY*D){p4el_ApW;<)YFX@Y_Eg@^pdiFtHd4A8>zB+v+%lRrWKr|Z`kkyX{ zS0vrT(cMbSR7YhKk+y|XtUcY_dqyD8N>50Lek19?h~B26j)Kq*^ze9N%SJ@E``B7x zdh$Xy&lM{x7dX~pS31I8C5!jo50g}XxIq7e8fiwe{$7{bZGr7ezM5W2rMG>186-U3 zA{EYf>M;iS)L0nJ)QjT`918e3`nIB&pm! z?T+nn`q3gC_875SopmV-#cD-5cZx7$hXpSkB%(IFc7N@ZyMeihKo3Hgdncn(X5O_}~;vt3%<6!1vMQ=6GfmV=xhphqT& zm29k{TDx|xt^Z|OGAh9Cto!s}DJIktce(WVr;zUUTJn?@E0lSQcy*~Xcsh=xrIX%4 zowjj(Kwan4S5FgdqVJ@P}udIiNRx!!Q5;o1-6v3|0fMB@m5 zm7a*Z96s{$arAZ4t%q^cvxMQUl#?>(FGW74U;*C0xcY{!v#IGcrH1_=a!H6#S(e|} z61!IH=G=eUf&Aw&;l{bTzcIQfC zgdFxu7)*|sS<@q+ry>u?lGKN_Mkv&PB}RO(;OfB*UFPrx5+S$Jv}e?|)yJbs(V<(K zT?*PKm?7JQpd%|)cXmn0AtUH+!g_a)JXWt|wGVvFrMgQSp>ZlA%qq6ziE!KQVoCG- z&=*ep?fACYZ>EF|w}s-%yIMG$U!Rd;-uvtQ?jMe5lF}1R_IR9Qnskb+GGjR)(9TQ! zmMLig$%)B8XK56=Kg`X0bfQ`%5MQ*4^uxSHhE_{vGeM!TnY5egT?=eO?ed$C*F zU`Qq4KqKvZtXar$6lv3DkDeNE%8t^3E%i@5zkpChJ>V84PCeI=tXEW3fjF9>`Zuc{ zi#B|)l4R40(7ttnyD*BEN)XJczCVm(z?-hXr5kjKEi?F=8@3fC|asm?#p zC6WI!PN1Zlzxd+1t9xVK3yT%5stoMQ?Ctdz4xXaKphd2k^1hcH!fm~3A@@??MfG9L z+6L1$lIsPx!Itz5bzoKQO;P4#MPfp``IH&EWN~)5&P&N*mc)XLP0^?pfq7zDm$0VO zJ`c)ln9|Hy3@y_XFzx$3^7#unXg@Pxg75{s`<8n~&Df##-STdb4KNG&I1qhMOhNOA-y*@an!WLTQ_bgeg2gx$Z9_wZbvFENJR6KDbeoJR<~s zu0jxCtbm(tl=1!w9n*G#H^#L7s==yIB;lSoh`5H;mQpJEgnPmw>V7-Y9U0ozA$7?Z zJ4Xgw^5_Yks)Q5BKMB;tn@tyW;OQPLg*(VmDDc;l|2>nn|HS2$>u{HLZ-JxBUZaT4 z*}t2tEX5;}b;fsVwPABh<(ArfM&;PD{(h45-w9MHy$YNug0`!!hki*XwoxjW7x&X* zoj5dY27o9=8uZsT4E7dptV_-iR%Un=Xj?J*O-)U}*P3yDTC|q)*xjKoqH!upTdu0R zv-_>;&HVDmgoXucl`hm$-&(HM>`B_F^2+dDENP04x^exF;VV6QV}~#9pJXkB%NHKF z59Zz+U6IF`OWqK?CaojxWG(BE3%Yp%E+f^v zbBfgB!>C3kiXEf<^)EZN(N``itX`M7yQXojgf~?DrE#-0w$vda@SzKjY71~V2f$S= zY`niS_;i?=-r7KeyWoIhRJ5`Di?#pzhw^az8bEZwefY||N7mz znBgf#wodEOi~kEh(M|Q3rmgA! z7Lmv}#)Q4%7i1gMBP(tTYw zS8Y*9@5OAxZwqTU9)!~&bk^DBJH7v zNv`}lvxBB^Pbp`r;>1+g+Q6$L5XJ44h3%mLC@b9C*|)#M{60oMh)oknR>|fvmfrVv zI`I~?IQ!lz60hQn%EQf~9jP7Ic{Ft0l6vIPe;Gw zpP~lv4eW8VtMrS}3*#G60ZaQ!ukab4k!Hmq5iEFe9P!md!b;YRDzM2j?sj-PYAV+B zxbF+9UL8c@wr7ol^CttRIpy*7_J@!z%ikW|S~-MwKM+Ff=CP<|R@U})`)ds|K+Q+T zLrryL)O5VHZ$oUbl9`n%63&TN^u`1~XW!a7vEY#8(`TSlfZked1H#ehLJ^MDBjNbZ zFzRNiXq6BjLjWeJ2Nb5!JVYzy+qGy`d;=PK-OzNOF_w0Yk8!Lyc4_69^4HWOi}jW1 z$Z`E7>Hl+h>4$^*Z-3x{`SJ(-<~LL3ZZ`dNYYD9TU-vc-ubu)`-9mu@t|Dz6?5DLn5J^a zIae>BA#G3TJ1A~*NLz~@4*8-@d)WMRt-1;QMuQ%bLsLceHpPiB#53o`O3xk45O6>IQ_c zU~tp<@lqy>M}ql4g-C3B8r^(odu?UP)aBmcg5{}DZa*Wnm5j^wF%+NVy!9>aLiAf* z!2WfT_4eJ}JTK9D_gIOE@nRmL7@hA^f*>FmqixO^59KF*+SX%T6tT7HH^HSh)Y8{k zrT7kmCR;dKFHAkOy)vUky@^s}#p)DRbL0S`L%t6~-%LZM!T{utUped{w&9Ds4mib?H**MI@bDgXdT+(MdFqByVF zZp$sXOV;ZG0;XE|K&Z;^DCU5RPwOw^R})eYx`SFANtwlRyF!g*PZ3KTd;|~(nRz>5 zK{&hhVBu0u&5p-x{Ab+fgvuH25Z^-QVM`tEBqUbTr8!jbY}(Ue@&zpf2)4w#{VnIv zynf<=eEJT(LgAn$&K&eL#V&~uvdx}dfbXoM~|>U zR9Mo`by=OgB1}~GK|}JnMlzTox$-DD;>GZKEH0=-#i1lry684eNvts^l=sorp;sc7tbYeIGeJZ9F%i*449R_l_|wt6pSYLd9R)3Zc%oWpCB5Xpph0d|ThJ%w8KXCdQ7yx>pUBD)vcG#rjbSQvq^h}6 zpFdMp9%299L=LhPTH;wz>2iQqbG{T6Gt`BBTYMWI%ViFExmsX-(glehDRXSRv8$~; zs$G}PmLvY%xRK58ZUuZT5@MaFb5hav3o! zmA^a+y&wa}Dva$8d4#jgsVL_5A)Lz-{%sBd`TsEoF(rE$l$KY2B+vv2Ad~eUf@sS8 zUb0TrA9yEX=jtYQam!z%yDAm|hJ0{63H8p|<-5K7|3D5RYf!*1J3q>G@X>JA%SoI@ z3ofS;N{q)9 zN>-!h__l#Yj`L1)Iph{JTMoD-+g1BKmBT!KkC3e&fvM@I!2<+}b-U*d3~rbG))@hh z)^TTygs^S!{vBvR_(k(lIszpGGfu{=jq2u%Q<(qT6!X|4CArPnFX8afDt2?&0o`9> z3HQ`AGTGlJ{pWi1;Tnw(FVsROKH7=`rri_DV}wQvJhJ-%q|C&p#iz1C5mi5`SG@#t zXgD`_(?U+FMUhPn$8LGaqyxqCR-nst^R0Jj#34_+MgMKd+F#6mwJcPI{abg{!UI$| zE%S5Z4XR zmLJI91faVXP|glK9z#BgY87B^1c5BKaX+CIW>HXEK%c}v2H~zmk|HGr$!*%@FH3$_~Y!H1%zUiQQ`8BV| z#pShc8JChXGFoW-UEE9CcS7sV%*(A#QfT}JYQ}zP^l;@>IWrgkd-zbWj*IANR&7rt ze8^n_#Pn7!dcEWOboE`^psB&wcNx#pQ*UiLeyQrjPY`Q+)1Z_$ z_t0CvV`+w-drSTV^63kzxqEY6@IG-=$$g#9@68)&WmzSCo&mNRT^=Tj<-R%ws(ERV zwP-T+XImb#8#r8lws*zQqLSQZ?9z0x*-3a~VqZiH)M!Ql{YYb?~Q5@9}|GEl@ZV6ahPt7xVjP|nr zflo+9PE(e8>)O5->q*0)D7(2kCSacy%CD2}XpJ-8(hGO@#HFTnj^PH7P)UfB_%pDy zIn0lUd$Vulvv7OQ8ozTw$HnNwK#Z?8+F7g3(;QGeaaUi~Lm%j$+VPp*k^1;~z4b|b zkcL<}ojR`INwt#|&mKQpmYAFXp3i&+ zE;x<(hZcay>fIvPMb;(LDH%^DvC1v$LHx~&{K6k8hz_!O9TKxO9%_{-Wu47?iEMrd zXn%T-IHZpH^Ab1o2JZMS;fql6%Leg6Q7t@V&}3k+a*kh-02}Dv`O|-kc!;1bo4OJk z2mn(~$Q)dL2Ds{{#->*xwJDJ7_$IR(*k0@w19l-0vQf|5?aoShh-pBr6r`O){)d&PKP6z9hsVTb1U>w`ZdQ^j-U#9To~f@dT|!E1G$pxc|kfaqIqR}}2B zWP2np?$cYTv`^Ij(vIFzS+U-q$ptx+4gSYsHA84JL8JZ78$K{d%HkbR!X6#&37G*rY zze(A;fF17{2bFlBZ2~wNu3VpfbVA>Tc_;56lwCaugcb00%5>>k2OEVHF+E|6@tJ<* z?(yON%T=Shq&!Ni%jNLp=A-P(_Bw1X51S&KC;pxfIQ|WIoDHfQNi5juKS_)5!}$e`RKVYZ1`6Wv$JDbcH6j$y&VJEJAT21H(XCL>QKG4zv2C8th%}vlbe(80&aCvxXtBGsi$cBYMm6K{mibpdJd@ z-W@&UyV$&;d0N{*82Igcx32V!T;Q<9M;gc?#`ZDhmg1(BTRV8KU#7)xNLhMUXBI_* zmRBFgXm63#dyOGz2gTA^c3)m}4=>-alU*AA|LR6ue+aYYcOFHFiHRbPj;?I-bwLd@IMM%WlAAyBod# zLxvKH+A&E>o2O(Z>4jLwRBwyjlcwJOn_cl&pIu1{aC9=I%RfTK8juXBn2Y0~f|*iv zbD_$tV`c5zb+#bERrMhk`5YuXHcH^TOb8hr%eUjI6wd?(7eID4YGY&RDJ4`%k54U; z7avqfsGSEBO}x3lmLw#u_pQ(;=Lyh&%O4suw}50LukMOd4J2D?(c=e!Jkn zN^dt;#M%7)^2^;{+ePFe-pxi=U~-)b^DsVSr7r|#E(PBohNc(2RXubpH)+y=Z|scT z`3JN*_x@fV!6^FnL5%m0_N%lD+qVxxmE*un$c(G*A|u8d!AVkAD~x z`EiPQv1EAPB_rNpm38bABRXkE33bK#e=lrV z0_8cM38?pN?YpD31{x;}SJB}NV#>EC_E`V(wB2n)g0@i;7Rm8COK{m++2ETp@91rjcfFpT&8|$#ep`~D8g6#$UZ-Ql zVd1Iq1=k9Wy-h(MP6-0S3H2|=Q+6_F0CdLo2B+s%CV}BH7>RB0VrV8cnCJrj*f$(; z0|!NOJ3<){Re^N|CY!Mp&KR5-)Z&Q6Q0NJsQ)i|{^`8e*S_;x!270Xq@ioD;U85SE zq-68hpP5Y>1(&rJM4nrg&L)OJdc3lXm4y(e5<_LYvOs+~FUUSA_h#g7T^h$218$JASz`*etVu*B0T+%fuM zC68du?%1$KiJJcy&EzeK7IN@oUOe~zmd|V-c7O5{;@}`YPGFU{R}9g2$lTeOw?y<2 zGj>61ZX@v`;wkDumTv#=wyWph4uv9kYadIDZbBk^w}fiPuA@oiob+e5R>Wrb(9Bai za;{@@!sAk%6RVBn<4(Sgdx4^~gqklE*bEwZ8IiZdu^Que^r_pT{ zf&2sS-QBMr6E=#r{*l!n;d5=ulW8C&R6k+psSm0DnXud_p-Iw=e2NhOBf4r{7}|ubk%Q0LQz1T7a#~{u8ewt0f1MH3d^!F0o5X zyLT@dw)|}F!z@5^|8llj_-Vvh1kw&MDw}k56hKFW zny_&hPpHxm(Y4fKxw?3z0a6}Kcf^;Mu5mY)mk5QLc$GVOw zdU15`|JmX29^l5uAS=mx6H+&oDwTi0MBzL9kWJs}-k+ZfrtX+8I>yvLW{G87N=b(3 z;B==kuJNbiSq6|M?(Zu`n$TN4)_q3N4#TDNF2DE!em8MD*EWuJ<(BBneNJ+_kSf_% zN#nutJ^YbJy0mr=LSA#qyyK;RcK7ij#Skr$sGv8$SqzK(DCUGL?2Jri(CRC&t8 zd`d);igR3+sB`)eL1yO>^9iBtIrj*QU=;@hnG4TB-*Jm(~uCaam7Ve#O{;i47_$c{xSdEa?}o F{~!CU>rDUv literal 0 HcmV?d00001 From 23264b6334f8c1485988910a772f92dccf91d4ed Mon Sep 17 00:00:00 2001 From: Motasim <44056349+motasimmakki@users.noreply.github.com> Date: Fri, 15 Oct 2021 09:13:41 +0530 Subject: [PATCH 8/8] docs: Updated output image path --- Traversals/Inorder Preorder Postorder/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Traversals/Inorder Preorder Postorder/README.md b/Traversals/Inorder Preorder Postorder/README.md index e51095c5..b45a6c1f 100644 --- a/Traversals/Inorder Preorder Postorder/README.md +++ b/Traversals/Inorder Preorder Postorder/README.md @@ -44,6 +44,6 @@ -> In Postorder Traversal, the traversing is done in the AB+ fashion. # Output -![Output](./images/output.png) +![Output](./Images/output.png)

--- Contributed with 🧡 by Motasim ---