{"id":14868,"date":"2022-12-06T20:25:42","date_gmt":"2022-12-06T14:55:42","guid":{"rendered":"https:\/\/www.interviewbit.com\/blog\/?post_type=web-story&#038;p=14868"},"modified":"2022-12-06T20:25:44","modified_gmt":"2022-12-06T14:55:44","slug":"a-complet-guide-to-preorder-traversal","status":"publish","type":"web-story","link":"https:\/\/www.interviewbit.com\/blog\/web-stories\/a-complet-guide-to-preorder-traversal\/","title":{"rendered":"A Complet Guide to Preorder Traversal"},"content":{"rendered":"<p><html amp=\"\" lang=\"en\"><head><meta charSet=\"utf-8\"\/><meta name=\"viewport\" content=\"width=device-width,minimum-scale=1,initial-scale=1\"\/><script async=\"\" src=\"https:\/\/cdn.ampproject.org\/v0.js\"><\/script><script async=\"\" src=\"https:\/\/cdn.ampproject.org\/v0\/amp-story-1.0.js\" custom-element=\"amp-story\"><\/script><link href=\"https:\/\/fonts.googleapis.com\/css2?display=swap&amp;family=Merriweather&amp;family=Darker+Grotesque%3Awght%40400%3B700&amp;family=Anton\" rel=\"stylesheet\"\/><link href=\"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max\" rel=\"preload\" as=\"image\"\/>\n<style amp-boilerplate=\"\">body{-webkit-animation:-amp-start 8s steps(1,end) 0s 1 normal both;-moz-animation:-amp-start 8s steps(1,end) 0s 1 normal both;-ms-animation:-amp-start 8s steps(1,end) 0s 1 normal both;animation:-amp-start 8s steps(1,end) 0s 1 normal both}@-webkit-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-moz-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-ms-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-o-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}<\/style>\n<p><noscript><\/p>\n<style amp-boilerplate=\"\">body{-webkit-animation:none;-moz-animation:none;-ms-animation:none;animation:none}<\/style>\n<p><\/noscript><\/p>\n<style amp-custom=\"\">\n              h1, h2, h3 { font-weight: normal; }<\/p>\n<p>              amp-story-page {\n                background-color: #131516;\n              }<\/p>\n<p>              amp-story-grid-layer {\n                overflow: visible;\n              }<\/p>\n<p>              @media (max-aspect-ratio: 9 \/ 16)  {\n                @media (min-aspect-ratio: 320 \/ 678) {\n                  amp-story-grid-layer.grid-layer {\n                    margin-top: calc((100% \/ 0.5625 - 100% \/ 0.6666666666666666) \/ 2);\n                  }\n                }\n              }<\/p>\n<p>              @media not all and (min-resolution:.001dpcm) {\n                @media {\n                  p.text-wrapper > span {\n                    font-size: calc(100% - 0.5px);\n                  }\n                }\n              }<\/p>\n<p>              .page-fullbleed-area,\n              .page-background-overlay-area {\n                position: absolute;\n                overflow: hidden;\n                width: 100%;\n                left: 0;\n                height: calc(1.1851851851851851 * 100%);\n                top: calc((1 - 1.1851851851851851) * 100% \/ 2);\n              }<\/p>\n<p>              .element-overlay-area {\n                position: absolute;\n                width: 100%;\n                height: 100%;\n                top: 0;\n                left: 0;\n              }<\/p>\n<p>              .page-safe-area {\n                overflow: visible;\n                position: absolute;\n                top: 0;\n                bottom: 0;\n                left: 0;\n                right: 0;\n                width: 100%;\n                height: calc(0.84375 * 100%);\n                margin: auto 0;\n              }<\/p>\n<p>              .mask {\n                position: absolute;\n                overflow: hidden;\n              }<\/p>\n<p>              .fill {\n                position: absolute;\n                top: 0;\n                left: 0;\n                right: 0;\n                bottom: 0;\n                margin: 0;\n              }<\/p>\n<p>              @media (prefers-reduced-motion: no-preference) {\n                .animation-wrapper {\n                  opacity: var(--initial-opacity);\n                  transform: var(--initial-transform);\n                }\n              }<\/p>\n<p>              amp-story-grid-layer.align-bottom {\n                align-content: end;\n                padding: 0;\n              }<\/p>\n<p>              .captions-area {\n                padding: 0 32px 0;\n              }<\/p>\n<p>              amp-story-captions {\n                margin-bottom: 16px;\n                text-align: center;\n              }<\/p>\n<p>              amp-story-captions span {\n                display: inline-block;\n                margin: 0;\n                padding: 6px 12px;\n                vertical-align: middle;\n                border-radius: 15px;\n                background: rgba(11, 11, 11, 0.6);\n                color: rgba(255, 255, 255, 1);\n                font-family: -apple-system, BlinkMacSystemFont, \"Segoe UI\", Roboto, Oxygen-Sans, Ubuntu, Cantarell, \"Helvetica Neue\", sans-serif;;\n                font-size: calc(4 * var(--story-page-vw));\n                line-height: 1.4;\n                word-break: break-word;\n                word-wrap: break-word;\n                overflow-wrap: break-word;\n              }\n              <\/style>\n<p><meta name=\"web-stories-replace-head-start\"\/><title>A Complet Guide to Preorder Traversal<\/title><link rel=\"canonical\" href=\"https:\/\/www.interviewbit.com\/blog\/?post_type=web-story&amp;p=14868\"\/><meta name=\"web-stories-replace-head-end\"\/><\/head><body><amp-story standalone=\"\" publisher=\"InterviewBit\" publisher-logo-src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/cropped-tumblr-logo.png\" title=\"A Complet Guide to Preorder Traversal\" poster-portrait-src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/12\/cropped-Preorder-Traversal.png\"><amp-story-page id=\"2ba48566-4303-4648-be14-d8b890969253\" auto-advance-after=\"7s\"><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#c0c0c0\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-22ae990b-24ec-4f61-9792-67850d36d3d5\">\n<div style=\"position:absolute;width:118.57814%;height:100%;left:-9.28907%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max\" alt=\"men sitting in front of their laptop computer\" srcSet=\"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max 5304w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4243&amp;h=6361&amp;fit=max 4243w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3182&amp;h=4771&amp;fit=max 3182w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2121&amp;h=3180&amp;fit=max 2121w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1060&amp;h=1589&amp;fit=max 1060w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=510&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 53vh, 119vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-84a9fe46-f171-471f-bb69-fb55fff093d6\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:10.67961%;top:55.17799%;width:83.00971%;height:35.11327%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5847953216374269% 0.5847953216374269% 0.5847953216374269% 0.5847953216374269% \/ 0.9216589861751152% 0.9216589861751152% 0.9216589861751152% 0.9216589861751152%\" id=\"el-5a03f828-20ca-4b52-b11f-7a23ec19dee9\">\n<h1 id=\"a-complet-guide-to-preorder-traversal\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.4407894736842106% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.728155em;line-height:1.19;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">A Complet Guide to Preorder Traversal<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:9.95146%;top:92.23301%;width:80.09709%;height:13.26861%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-6f338729-862c-4acf-9ed6-e37e14299c8a\">\n<div style=\"position:absolute;width:100%;height:107.47869%;left:0%;top:-3.73934%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif\" alt=\"Fl\u00e8che Arrow Sticker\" srcSet=\"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif 498w,https:\/\/media.tenor.com\/cgriPG-ob9QAAAAk\/fl%C3%A8che-arrow.gif 90w\" sizes=\"(min-width: 1024px) 36vh, 80vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><\/amp-story-page><amp-story-page id=\"47ddb9f2-270d-4b0d-993f-122d8b97f3fb\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-2c158972-79b4-4558-bb63-d885eb0678f7\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-1b2cea8d-02e4-4982-b4f0-98ac86b54074\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d47e7a04-0395-4c14-9f1f-09b8add637a1\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-742036ac-d975-4e46-a8c3-a10fbd4a3034\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-934af760-bb9c-4a36-8b2d-ce07e0c6a209 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3d9a6\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-934af760-bb9c-4a36-8b2d-ce07e0c6a209\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-783eb30d-5544-49d0-ba8f-e169faf92c1a\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"three women beside table looking at MacBook\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:9.2233%;top:24.43366%;width:84.95146%;height:16.50485%;opacity:1\">\n<div id=\"anim-2c158972-79b4-4558-bb63-d885eb0678f7\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-1b2cea8d-02e4-4982-b4f0-98ac86b54074\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5714285714285714% 0.5714285714285714% 0.5714285714285714% 0.5714285714285714% \/ 1.9607843137254901% 1.9607843137254901% 1.9607843137254901% 1.9607843137254901%\" id=\"el-7cd230c0-4238-4ec5-adce-927aef7b27e4\">\n<h1 id=\"what-is-preorder-traversal\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.931428571428572% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.728155em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">What is Preorder Traversal?<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:9.2233%;top:43.3657%;width:81.79612%;height:38.83495%;transform:rotate(360deg);opacity:1\">\n<div id=\"anim-d47e7a04-0395-4c14-9f1f-09b8add637a1\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-742036ac-d975-4e46-a8c3-a10fbd4a3034\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5934718100890208% 0.5934718100890208% 0.5934718100890208% 0.5934718100890208% \/ 0.8333333333333334% 0.8333333333333334% 0.8333333333333334% 0.8333333333333334%\" id=\"el-7bb8f5a3-dbd4-41bc-9727-7be2fd18d627\">\n<h2 id=\"pre-order-traverses-the-binary-tree-in-which-our-directions-are-fixed-root-left-right-it-means-that-the-root-will-be-traversed-first-then-the-left-subtree-and-then-the-right-subtree\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.648071216617211% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Pre-Order traverses the binary tree in which our directions are fixed: root -&gt; left -&gt; right. It means that the root will be traversed first, then the left subtree, and then the right subtree.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-fc6c6249-6fbf-4dbc-a29e-1a11b2b9d388\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"881c1680-f6c7-4e2a-a639-216d468bb84c\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-19aeaacf-bb28-4031-ba18-0277ea4105b6\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-313adf6e-f0a6-49d9-938c-33b9509e3b21\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-e8f61307-5de2-4271-ab65-356b21bd546a\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8c5beff2-c2f6-4b25-9731-392179f9e433\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-4b8d0f5f-e531-4bfb-95e4-637f7cb01c97 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(25%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#262626\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-4b8d0f5f-e531-4bfb-95e4-637f7cb01c97\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-f3a5f63f-1458-48b0-b7b5-9f254acd553f\">\n<div style=\"position:absolute;width:118.51852%;height:100%;left:0%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max\" alt=\"media\/unsplash:7wLQNYKL3Rw\" srcSet=\"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max 4000w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3200&amp;h=4800&amp;fit=max 3200w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2400&amp;h=3600&amp;fit=max 2400w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=1600&amp;h=2400&amp;fit=max 1600w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=800&amp;h=1200&amp;fit=max 800w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=340&amp;h=510&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 53vh, 119vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:9.2233%;top:30.74434%;width:84.95146%;height:9.87055%;opacity:1\">\n<div id=\"anim-19aeaacf-bb28-4031-ba18-0277ea4105b6\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-313adf6e-f0a6-49d9-938c-33b9509e3b21\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5714285714285714% 0.5714285714285714% 0.5714285714285714% 0.5714285714285714% \/ 3.278688524590164% 3.278688524590164% 3.278688524590164% 3.278688524590164%\" id=\"el-f8715e9b-cceb-48d2-868a-ec52efdd16b0\">\n<h1 id=\"problem-statement\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.931428571428572% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.728155em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Problem Statement<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:9.2233%;top:43.3657%;width:81.79612%;height:17.1521%;transform:rotate(360deg);opacity:1\">\n<div id=\"anim-e8f61307-5de2-4271-ab65-356b21bd546a\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-8c5beff2-c2f6-4b25-9731-392179f9e433\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5934718100890208% 0.5934718100890208% 0.5934718100890208% 0.5934718100890208% \/ 1.8867924528301887% 1.8867924528301887% 1.8867924528301887% 1.8867924528301887%\" id=\"el-a9b062b0-2d85-4283-90de-abebe426d93e\">\n<h2 id=\"suppose-you-are-given-a-binary-tree-you-need-to-print-the-preorder-traversal-of-the-tree\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.648071216617211% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Suppose you are given a binary tree. You need to print the preorder traversal of the tree.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-e64b8ab6-68f8-4509-a5cb-63718f86f4b8\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Check Out Examples<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"277173cc-5715-49f8-a52a-cc1d7614dffc\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-e20c2678-6e44-4077-872e-dfce1afa52af\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-400480b8-0133-4fd6-8617-d88f8a0d54dd\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-0d2cf050-680b-4df1-b04b-c991b474b4cb [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-32dd6bd5-6088-46df-9cb0-ede2c69992ae\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-0731141a-6020-44ac-8966-130db1897a84\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-0d2cf050-680b-4df1-b04b-c991b474b4cb\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-dc9776bd-a5e5-41cc-9160-89bf8e196164\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"group of people sitting beside rectangular wooden table with laptops\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.55)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.55)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:8.98058%;top:36.08414%;width:83.00971%;height:27.99353%;opacity:1\">\n<div id=\"anim-e20c2678-6e44-4077-872e-dfce1afa52af\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-400480b8-0133-4fd6-8617-d88f8a0d54dd\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5847953216374269% 0.5847953216374269% 0.5847953216374269% 0.5847953216374269% \/ 1.1560693641618496% 1.1560693641618496% 1.1560693641618496% 1.1560693641618496%\" id=\"el-10a12e2a-8a3d-47a0-bb92-294a0c6e9cff\">\n<h2 id=\"a-recursive-approach-is-implemented-by-first-calling-the-root-of-the-current-tree-and-then-traversing-the-left-and-right-subtrees\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.6385964912280705% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">A recursive approach is implemented by first calling the root of the current tree and then traversing the left and right subtrees.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-272f6859-b105-49e3-ad7b-f45fd2aa76ca\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.00971%;top:23.6246%;width:91.99029%;height:9.87055%;opacity:1\">\n<div id=\"anim-32dd6bd5-6088-46df-9cb0-ede2c69992ae\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-0731141a-6020-44ac-8966-130db1897a84\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5277044854881267% 0.5277044854881267% 0.5277044854881267% 0.5277044854881267% \/ 3.278688524590164% 3.278688524590164% 3.278688524590164% 3.278688524590164%\" id=\"el-8bbb9b93-ca19-41f3-aed7-8b4b675e14b9\">\n<h1 id=\"recursive-approach\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.7071240105540904% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.728155em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Recursive Approach<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"bc60c57e-a103-4417-900c-bd0d04f53aef\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-a8237a71-1316-4204-9d46-c2a98ae097d2\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-913253e2-a9b5-4f61-b7d7-22d28f6a9b1a\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-0a242857-b3b8-43a2-ad4f-a84a93ef2b98 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(25%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#262626\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-0a242857-b3b8-43a2-ad4f-a84a93ef2b98\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-15fc455c-8aec-405d-9b72-81ecfc9f4aef\">\n<div style=\"position:absolute;width:118.51852%;height:100%;left:0%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max\" alt=\"media\/unsplash:7wLQNYKL3Rw\" srcSet=\"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max 4000w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3200&amp;h=4800&amp;fit=max 3200w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2400&amp;h=3600&amp;fit=max 2400w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=1600&amp;h=2400&amp;fit=max 1600w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=800&amp;h=1200&amp;fit=max 800w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=340&amp;h=510&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 53vh, 119vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:9.2233%;top:36.08414%;width:83.00971%;height:22.3301%;opacity:1\">\n<div id=\"anim-a8237a71-1316-4204-9d46-c2a98ae097d2\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-913253e2-a9b5-4f61-b7d7-22d28f6a9b1a\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5847953216374269% 0.5847953216374269% 0.5847953216374269% 0.5847953216374269% \/ 1.4492753623188406% 1.4492753623188406% 1.4492753623188406% 1.4492753623188406%\" id=\"el-84ea2df9-ceff-472a-bac3-cf281b1ff14a\">\n<h2 id=\"time-complexity-on-where-n-is-size-of-binary-tree-space-complexity-o1\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.6385964912280705% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Time Complexity: <\/span><span style=\"color: #fff\">O(N), where N is size of binary tree&nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #e06e04\">Space Complexity:<\/span><span style=\"font-weight: 700; color: #fff\"> <\/span><span style=\"color: #fff\">O(1)<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-d8513910-8a83-4deb-b566-2db31069c93c\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-3.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"2086497d-7688-4d80-8525-b8feaeb9f8d1\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-c5d70a24-6d13-426d-b121-3ed349cc1140 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-bc05ff52-a661-4607-9224-5d63d72b5ab4\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-df2a097d-8871-42be-be1d-e92a7fba9417\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-c5d70a24-6d13-426d-b121-3ed349cc1140\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-fcfea806-f29d-467a-a569-2d468f999028\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"group of people sitting beside rectangular wooden table with laptops\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.55)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.55)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-4d100811-c298-4d15-b93e-8f34817fc83a\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.98058%;top:36.08414%;width:83.00971%;height:17.1521%;opacity:1\">\n<div id=\"anim-bc05ff52-a661-4607-9224-5d63d72b5ab4\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-df2a097d-8871-42be-be1d-e92a7fba9417\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5847953216374269% 0.5847953216374269% 0.5847953216374269% 0.5847953216374269% \/ 1.8867924528301887% 1.8867924528301887% 1.8867924528301887% 1.8867924528301887%\" id=\"el-85f0fcac-0cce-4165-b583-605e09c8dd05\">\n<h2 id=\"how-to-implement-recursive-approach-in-different-programming-languages\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.6385964912280705% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">How to implement Recursive approach in different programming languages?<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Find Out Here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"1a191061-ddbb-4550-abcf-f0bc85dc7287\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-37217f53-c503-4033-8c36-87975486b804\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-772756ad-bc3d-4d27-8540-5b1ea23a68ba\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-9dbd82e1-882e-4e7a-84c3-a14c28dcf05f\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-f81163d7-bfb6-4792-b6b6-748b6ce7d6ec\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-6e38eafe-3d4c-498d-a5e8-761ca4dfb700 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#262626\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-6e38eafe-3d4c-498d-a5e8-761ca4dfb700\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-883223f5-830e-4ae0-9120-2707c519df5d\">\n<div style=\"position:absolute;width:118.51852%;height:100%;left:-9.25926%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max\" alt=\"Weather Reporting System using IoT\" srcSet=\"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max 4000w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3200&amp;h=4800&amp;fit=max 3200w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2400&amp;h=3600&amp;fit=max 2400w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=1600&amp;h=2400&amp;fit=max 1600w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=800&amp;h=1200&amp;fit=max 800w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=340&amp;h=510&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 53vh, 119vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-1f5f27f4-5dfe-431a-a50f-d7d2f6a3195f\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.00971%;top:23.6246%;width:91.99029%;height:9.87055%;opacity:1\">\n<div id=\"anim-37217f53-c503-4033-8c36-87975486b804\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-772756ad-bc3d-4d27-8540-5b1ea23a68ba\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5277044854881267% 0.5277044854881267% 0.5277044854881267% 0.5277044854881267% \/ 3.278688524590164% 3.278688524590164% 3.278688524590164% 3.278688524590164%\" id=\"el-dd19cc66-50a0-41ad-a1bb-5d9e6915e18b\">\n<h1 id=\"iterative-approach\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.7071240105540904% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.728155em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Iterative Approach<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.98058%;top:36.08414%;width:83.00971%;height:11.48867%;opacity:1\">\n<div id=\"anim-9dbd82e1-882e-4e7a-84c3-a14c28dcf05f\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-f81163d7-bfb6-4792-b6b6-748b6ce7d6ec\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5847953216374269% 0.5847953216374269% 0.5847953216374269% 0.5847953216374269% \/ 2.8169014084507045% 2.8169014084507045% 2.8169014084507045% 2.8169014084507045%\" id=\"el-28317bd2-7ada-4b27-9743-f83433cd9a66\">\n<h2 id=\"it-uses-stack-data-structure-to-print-the-preorder-traversal\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.6385964912280705% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">It uses stack data structure to print the preorder traversal.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Steps to Follow<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"03635cb8-9ae7-458a-9d1c-d4121f1f58e0\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-1fca0b86-51b5-4f41-bebb-844ec0bf1b15\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-2d29eee9-1cc6-44f4-8860-471c6e860fc5\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-bc300a44-6651-4744-bac0-93eb2e232296 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-bc300a44-6651-4744-bac0-93eb2e232296\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-998a0474-d77b-4894-aa13-0655967a53c6\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"photography of three women sits beside table inside room during daytime\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-69754559-2bcb-42f2-a0e3-e45490bc8048\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.98058%;top:36.08414%;width:83.00971%;height:22.3301%;opacity:1\">\n<div id=\"anim-1fca0b86-51b5-4f41-bebb-844ec0bf1b15\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-2d29eee9-1cc6-44f4-8860-471c6e860fc5\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5847953216374269% 0.5847953216374269% 0.5847953216374269% 0.5847953216374269% \/ 1.4492753623188406% 1.4492753623188406% 1.4492753623188406% 1.4492753623188406%\" id=\"el-1b35d0d6-db26-4767-8d29-a70fdfe1e16f\">\n<h2 id=\"time-complexity-on-where-n-is-size-of-binary-tree-space-complexity-on\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.6385964912280705% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Time Complexity: <\/span><span style=\"color: #fff\">O(N), where N is size of binary tree&nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #e06e04\">Space Complexity:<\/span><span style=\"color: #fff\"> O(N)<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"b2cd7624-c3ec-4a7d-9867-d7d4dc8f0933\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-916abbfd-2ad3-423a-ad0b-8821d5b486d5\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":1000,\"easing\":\"cubic-bezier(0.2, 0.6, 0.0, 1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-6d8d2938-cb16-4ac4-bab5-cad1ccd005e1\",\"keyframes\":{\"transform\":[\"translate3d(0px, 158.52896%, 0)\",\"translate3d(0px, 0px, 0)\"]},\"delay\":0,\"duration\":1000,\"easing\":\"cubic-bezier(0.2, 0.6, 0.0, 1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-aee47a4c-1512-42ad-9599-757420240e5f [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-aee47a4c-1512-42ad-9599-757420240e5f\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-ae3f6c5c-5c72-4ba8-b6bc-e71174f9ed50\">\n<div style=\"position:absolute;width:142.20546%;height:100%;left:-21.10273%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3394&amp;h=4243&amp;fit=max\" alt=\"media\/unsplash:QUHuwyNgSA0\" srcSet=\"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3394&amp;h=4243&amp;fit=max 3394w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2715&amp;h=3394&amp;fit=max 2715w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2036&amp;h=2545&amp;fit=max 2036w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1357&amp;h=1696&amp;fit=max 1357w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=678&amp;h=848&amp;fit=max 678w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=425&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 64vh, 142vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:9.46602%;top:36.40777%;width:81.06796%;height:45.95469%;opacity:1\">\n<div id=\"anim-916abbfd-2ad3-423a-ad0b-8821d5b486d5\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-6d8d2938-cb16-4ac4-bab5-cad1ccd005e1\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, 158.52896%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-021e0541-35be-4946-80af-40b0a2d780a0\">\n<h2 id=\"how-to-implement-iterative-approach-in-different-programming-languages\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.0571406016092815% 0;font-family:&quot;Anton&quot;,sans-serif;font-size:0.728155em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #faf4ea\">How to implement Iterative approach in different programming languages?<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-d8431b7e-175f-447d-8b3d-3fc64bb112fd\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&amp;utm_medium=preorder-traversal&amp;utm_campaign=webstories\" rel=\"\">Find Out Here<\/a><\/amp-story-page-outlink><\/amp-story-page><\/amp-story><\/body><\/html><\/p>\n","protected":false},"excerpt":{"rendered":"This web story will give you a thorough understanding of Preorder Traversal and show you how to implement different approaches in various programming languages.\n","protected":false},"author":21,"featured_media":14870,"template":"","meta":{"_daextam_enable_autolinks":"","web_stories_products":[],"web_stories_publisher_logo":1082,"web_stories_poster":[]},"web_story_category":[1944],"web_story_tag":[2086],"amp_enabled":false,"story_data":{"version":43,"pages":[{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"22ae990b-24ec-4f61-9792-67850d36d3d5","basedOn":"11ef0ff2-7ece-45b6-b2ff-64736e54ce84","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#c0c0c0","blurHash":"LOE2@8t7%g-;~WoftS%MWUWAozoz","type":"image","mimeType":"image\/jpeg","creationDate":"2018-03-22T16:56:54Z","src":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=5304&h=7952&fit=max","width":5304,"height":7952,"id":"media\/unsplash:MChSQHxGZrQ","alt":"men sitting in front of their laptop computer","sizes":{"full":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=5304&h=7952&fit=max","mimeType":"image\/jpeg","width":5304,"height":7952},"large":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=4243&h=6361&fit=max","mimeType":"image\/jpeg","width":4243,"height":6361},"3182_4771":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=3182&h=4771&fit=max","mimeType":"image\/jpeg","width":3182,"height":4771},"2121_3180":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=2121&h=3180&fit=max","mimeType":"image\/jpeg","width":2121,"height":3180},"1060_1589":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=1060&h=1589&fit=max","mimeType":"image\/jpeg","width":1060,"height":1589},"web_stories_thumbnail":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Annie Spratt","url":"https:\/\/unsplash.com\/@anniespratt?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tr5BHUbdr0mvjz3wowBWY3KP13dOC%2BQH2LiFdZtXoVyYFETlCX4x2BuqV6LTha5uJOgB1IlVY0WUHQQKUUiE0j72\/HIdtxT28%2BY6fvUaprTDWs2K9vTPPrXfvt\/%2Bf8DFInZjYGnKn6FFlAa2fmsG1Ydv3chwiS9\/4T7f06ljt2N17keEw28QdGPn3exEBwIeB21ikvZsxbvlSZB4x\/YLL7VUAec00%2BZnLdAfnLQEpn1lDQPgO4i5dNqdIjqAcE3J4nM"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"bcc685a3-50e0-4220-aa2d-37d04255b533","id":"84a9fe46-f171-471f-bb69-fb55fff093d6"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather","fallbacks":["serif"],"weights":[300,400,700,900],"styles":["italic","regular"],"variants":[[0,300],[1,300],[0,400],[1,400],[0,700],[1,700],[0,900],[1,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":984,"des":-273,"tAsc":984,"tDes":-273,"tLGap":0,"wAsc":1065,"wDes":273,"xH":555,"capH":743,"yMin":-272,"yMax":1055,"hAsc":984,"hDes":-273,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.19,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"type":"text","content":"<span style=\"color: #fff\">A Complet Guide to Preorder Traversal<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":44,"y":341,"width":342,"height":217,"scale":100,"focalX":50,"focalY":50,"id":"5a03f828-20ca-4b52-b11f-7a23ec19dee9"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#74bcec","type":"image","mimeType":"image\/gif","creationDate":"2020-04-09T12:51:28Z","src":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif","width":498,"height":133,"id":"media\/tenor:8217629219290116052","alt":"Fl\u00e8che Arrow Sticker","sizes":{"full":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif","mimeType":"image\/gif","width":498,"height":133},"large":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/c.tenor.com\/cgriPG-ob9QAAAAq\/tenor.gif","mimeType":"image\/gif","width":498,"height":133},"200_53":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAj\/fl%C3%A8che-arrow.gif","mimeType":"image\/gif","width":200,"height":53},"web_stories_thumbnail":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAk\/fl%C3%A8che-arrow.gif","mimeType":"image\/gif","width":90,"height":24}},"attribution":{"author":{"displayName":"simkone","url":"https:\/\/tenor.com\/users\/simkone"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tqdh\/dp%2BkeorDPjx8rcHNGXRhl5GjmLVCkfZ3b1B0r1IDYnKLwoHuiL\/7gztUZ4Q3woWyZxNVQltIJfaYh\/q0q0Dg%3D%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"type":"image","x":41,"y":570,"width":330,"height":82,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"id":"6f338729-862c-4acf-9ed6-e37e14299c8a"}],"animations":[],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"2ba48566-4303-4648-be14-d8b890969253","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"13c50b8d-b251-4ffe-b15f-e41541a64185","basedOn":"11ef0ff2-7ece-45b6-b2ff-64736e54ce84"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"783eb30d-5544-49d0-ba8f-e169faf92c1a","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3d9a6","blurHash":"L#LM^e$yozIo~UROWYRjofWBWEkC","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:56:03Z","src":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:NDoVgcS_lZM","alt":"three women beside table looking at MacBook","sizes":{"full":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tpgGNS62OL5PlbdjdHz\/5fnT635jZyAl1bDLv69kLU7OwpJ4OF8uXT4srfsYtl7ATF7HeyIPt2\/I%2BZEUDOIjMI6bSm8qQ3YE7UH1odCanuI8%2BHwwQxWgcbHvLHe4PPLRgB5AFyklQNf\/JL3zcweVkxh5r4OCn9xeijQCbALdYxng817tI0st8XFhv%2Bc%2BcMnwcf8NhwTBo61ATiMN4H\/YkHePVQ6b2Kgt95t9Makl\/mu214dP\/V0O8MaCu\/toQdGpv3V"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">What is Preorder Traversal?<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":38,"y":151,"width":350,"height":102,"scale":100,"focalX":50,"focalY":50,"id":"7cd230c0-4238-4ec5-adce-927aef7b27e4","marginOffset":-33.45600000000001,"basedOn":"14bb0c1d-b114-4235-8cfa-a9650723dd19","groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":360,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"color: #fff\">Pre-Order traverses the binary tree in which our directions are fixed: root -&gt; left -&gt; right. It means that the root will be traversed first, then the left subtree, and then the right subtree.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":337,"height":240,"scale":100,"focalX":50,"focalY":50,"basedOn":"9b73ef3b-3831-463a-995d-86e6b3244924","id":"7bb8f5a3-dbd4-41bc-9727-7be2fd18d627","x":38,"y":268,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"fc6c6249-6fbf-4dbc-a29e-1a11b2b9d388"}],"animations":[{"id":"0b028b83-7635-4a07-9ab3-2c88bd973be3","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["7cd230c0-4238-4ec5-adce-927aef7b27e4"]},{"id":"b54acda9-6d33-4bf3-adf3-81d52bd5d0a9","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["7bb8f5a3-dbd4-41bc-9727-7be2fd18d627"]},{"id":"bb01d3af-8a41-44e5-9d21-b2fab9e9e819","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["783eb30d-5544-49d0-ba8f-e169faf92c1a"]}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"47ddb9f2-270d-4b0d-993f-122d8b97f3fb","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"f3a5f63f-1458-48b0-b7b5-9f254acd553f","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":39,"y":11,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"f3a5f63f-1458-48b0-b7b5-9f254acd553f","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":42.051630488779686,"focalY":50.06738994519435,"resource":{"baseColor":"#262626","blurHash":"LKBWJL0KWB%L~W9Gxut7xZIoxus:","type":"image","mimeType":"image\/jpeg","creationDate":"2021-09-14T12:57:24Z","src":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","width":4000,"height":6000,"id":"media\/unsplash:7wLQNYKL3Rw","alt":"media\/unsplash:7wLQNYKL3Rw","sizes":{"full":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","mimeType":"image\/jpeg","width":4000,"height":6000},"large":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=3200&h=4800&fit=max","mimeType":"image\/jpeg","width":3200,"height":4800},"2400_3600":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=2400&h=3600&fit=max","mimeType":"image\/jpeg","width":2400,"height":3600},"1600_2400":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=1600&h=2400&fit=max","mimeType":"image\/jpeg","width":1600,"height":2400},"800_1200":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=800&h=1200&fit=max","mimeType":"image\/jpeg","width":800,"height":1200},"web_stories_thumbnail":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Mikhail Fesenko","url":"https:\/\/unsplash.com\/@proggga?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=ARX97wMpgUNkkLfVbWmGlkVtBjzh6DAcGYPwF53Br1Gs20EiryXmtpsOfBqrkjNKAfm7J6XrXH9scGsYxQP7Jv7F08BYj\/wNOx7HD3onQ6BVUnUzImq6EImbe%2B90LmxiIl3VC1e11CZ638zRXMyax\/\/tuwX%2BSRAyG\/P\/Ur3JbPsTsyIjRMjfueaaLHQED0GsFuRVbAKnsWYQKgwYnortw3GD1NZYOrcJvBg4XVg4RPM%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Problem Statement<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":38,"y":190,"width":350,"height":61,"scale":100,"focalX":50,"focalY":50,"id":"f8715e9b-cceb-48d2-868a-ec52efdd16b0","marginOffset":-33.45600000000001,"basedOn":"7cd230c0-4238-4ec5-adce-927aef7b27e4","groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":360,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"color: #fff\">Suppose you are given a binary tree. You need to print the preorder traversal of the tree.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":337,"height":106,"scale":100,"focalX":50,"focalY":50,"basedOn":"7bb8f5a3-dbd4-41bc-9727-7be2fd18d627","id":"a9b062b0-2d85-4283-90de-abebe426d93e","x":38,"y":268,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"fc6c6249-6fbf-4dbc-a29e-1a11b2b9d388","id":"e64b8ab6-68f8-4509-a5cb-63718f86f4b8"}],"animations":[{"id":"c5ebc1f8-8cae-45ae-9905-b0444b0ed1b2","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["f8715e9b-cceb-48d2-868a-ec52efdd16b0"]},{"id":"5237536d-e557-4f48-a49f-1a58a0985efe","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["a9b062b0-2d85-4283-90de-abebe426d93e"]},{"targets":["f3a5f63f-1458-48b0-b7b5-9f254acd553f"],"id":"61c2ff4d-0c39-412a-aaea-24a1cbfcaa39","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"881c1680-f6c7-4e2a-a639-216d468bb84c","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"ca5cda4b-480b-4b33-b233-5f7ae6737614","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg","needsProxy":false,"ctaText":"Check Out Examples"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"dc9776bd-a5e5-41cc-9160-89bf8e196164","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3f3f3","blurHash":"LhK^{X%hIot7_4R,xFoLVrRjR+Rj","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:10:23Z","src":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:faEfWCdOKIg","alt":"group of people sitting beside rectangular wooden table with laptops","sizes":{"full":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tq4Qzvi8HCFK6g0Q95HeFlxGhAUdG10kdfva30t9FYR1kMja2\/kKj2LqJdlSziskrlU7jrDiPbPaBDej%2BqRhfhLvWlYECPpbhJrOc3ssAuqRLuO6U%2B8eSSeAjqRiS0Uqh2\/LC3m1Nk8%2BVnzK3x3GdOnwpk\/1J%2BYIrkBWK\/bEhHW8N4GfKKrChMPtz3dtKO4ocbzjAeAKDf9U1\/wb1ZItuA%2BEXSSIea2o8e6w3aRVT7O1v9kqMaZHHgwgd9UhnOvazsX"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.55}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"color: #fff\">A recursive approach is implemented by first calling the root of the current tree and then traversing the left and right subtrees.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":342,"height":173,"scale":100,"focalX":50,"focalY":50,"basedOn":"e5fd183e-3dbc-4fb1-958a-be04a3706844","id":"10a12e2a-8a3d-47a0-bb92-294a0c6e9cff","x":37,"y":223,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"272f6859-b105-49e3-ad7b-f45fd2aa76ca"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Recursive Approach<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":33,"y":146,"width":379,"height":61,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"f8715e9b-cceb-48d2-868a-ec52efdd16b0","groupId":null,"id":"8bbb9b93-ca19-41f3-aed7-8b4b675e14b9"}],"animations":[{"id":"d02c37e2-403d-4f25-a8cc-290236e457a1","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["10a12e2a-8a3d-47a0-bb92-294a0c6e9cff"]},{"id":"299b2e56-74b7-43be-ba38-0876691e8865","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["dc9776bd-a5e5-41cc-9160-89bf8e196164"]},{"targets":["8bbb9b93-ca19-41f3-aed7-8b4b675e14b9"],"id":"67226f3e-f769-4bb5-9e47-94eedfb8cd52","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"277173cc-5715-49f8-a52a-cc1d7614dffc","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"733dd99c-1d86-40f7-b570-e94cdf5b3b1c","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":39,"y":11,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"15fc455c-8aec-405d-9b72-81ecfc9f4aef","basedOn":"30ac49d1-3343-4f30-a649-2806c4ad70e3","scale":100,"focalX":42.051630488779686,"focalY":50.06738994519435,"resource":{"baseColor":"#262626","blurHash":"LKBWJL0KWB%L~W9Gxut7xZIoxus:","type":"image","mimeType":"image\/jpeg","creationDate":"2021-09-14T12:57:24Z","src":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","width":4000,"height":6000,"id":"media\/unsplash:7wLQNYKL3Rw","alt":"media\/unsplash:7wLQNYKL3Rw","sizes":{"full":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","mimeType":"image\/jpeg","width":4000,"height":6000},"large":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=3200&h=4800&fit=max","mimeType":"image\/jpeg","width":3200,"height":4800},"2400_3600":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=2400&h=3600&fit=max","mimeType":"image\/jpeg","width":2400,"height":3600},"1600_2400":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=1600&h=2400&fit=max","mimeType":"image\/jpeg","width":1600,"height":2400},"800_1200":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=800&h=1200&fit=max","mimeType":"image\/jpeg","width":800,"height":1200},"web_stories_thumbnail":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Mikhail Fesenko","url":"https:\/\/unsplash.com\/@proggga?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=ARX97wMpgUNkkLfVbWmGlkVtBjzh6DAcGYPwF53Br1Gs20EiryXmtpsOfBqrkjNKAfm7J6XrXH9scGsYxQP7Jv7F08BYj\/wNOx7HD3onQ6BVUnUzImq6EImbe%2B90LmxiIl3VC1e11CZ638zRXMyax\/\/tuwX%2BSRAyG\/P\/Ur3JbPsTsyIjRMjfueaaLHQED0GsFuRVbAKnsWYQKgwYnortw3GD1NZYOrcJvBg4XVg4RPM%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Time Complexity: <\/span><span style=\"color: #fff\">O(N), where N is size of binary tree&nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #e06e04\">Space Complexity:<\/span><span style=\"font-weight: 700; color: #fff\"> <\/span><span style=\"color: #fff\">O(1)<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":342,"height":138,"scale":100,"focalX":50,"focalY":50,"basedOn":"8255e0b1-21c3-433d-8b5a-3d960f385949","id":"84ea2df9-ceff-472a-bac3-cf281b1ff14a","x":38,"y":223,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"d8513910-8a83-4deb-b566-2db31069c93c"}],"animations":[{"id":"ce9d43d9-54b3-44ca-9596-a05196311a3a","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["84ea2df9-ceff-472a-bac3-cf281b1ff14a"]},{"targets":["15fc455c-8aec-405d-9b72-81ecfc9f4aef"],"id":"ba21f1ff-ef64-4be6-83af-c402d9243ebc","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"bc60c57e-a103-4417-900c-bd0d04f53aef","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"998a0474-d77b-4894-aa13-0655967a53c6","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-3.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"fcfea806-f29d-467a-a569-2d468f999028","basedOn":"15fc455c-8aec-405d-9b72-81ecfc9f4aef","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3f3f3","blurHash":"LhK^{X%hIot7_4R,xFoLVrRjR+Rj","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:10:23Z","src":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:faEfWCdOKIg","alt":"group of people sitting beside rectangular wooden table with laptops","sizes":{"full":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tq4Qzvi8HCFK6g0Q95HeFlxGhAUdG10kdfva30t9FYR1kMja2\/kKj2LqJdlSziskrlU7jrDiPbPaBDej%2BqRhfhLvWlYECPpbhJrOc3ssAuqRLuO6U%2B8eSSeAjqRiS0Uqh2\/LC3m1Nk8%2BVnzK3x3GdOnwpk\/1J%2BYIrkBWK\/bEhHW8N4GfKKrChMPtz3dtKO4ocbzjAeAKDf9U1\/wb1ZItuA%2BEXSSIea2o8e6w3aRVT7O1v9kqMaZHHgwgd9UhnOvazsX"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.55}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"d8513910-8a83-4deb-b566-2db31069c93c","id":"4d100811-c298-4d15-b93e-8f34817fc83a"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"color: #fff\">How to implement Recursive approach in different programming languages?<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":342,"height":106,"scale":100,"focalX":50,"focalY":50,"basedOn":"10a12e2a-8a3d-47a0-bb92-294a0c6e9cff","x":37,"y":223,"groupId":null,"id":"85f0fcac-0cce-4165-b583-605e09c8dd05"}],"animations":[{"targets":["fcfea806-f29d-467a-a569-2d468f999028"],"id":"4116947a-023f-49fa-9b8a-42bca2cf1f22","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0},{"targets":["85f0fcac-0cce-4165-b583-605e09c8dd05"],"id":"20c7be51-8125-4ea6-a4df-c712771885bd","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"2086497d-7688-4d80-8525-b8feaeb9f8d1","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"998a0474-d77b-4894-aa13-0655967a53c6","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg","needsProxy":false,"ctaText":"Find Out Here"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"883223f5-830e-4ae0-9120-2707c519df5d","basedOn":"fcfea806-f29d-467a-a569-2d468f999028","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#262626","blurHash":"LeF~mtD%IUt8~qayM{t7kBt8j?Rj","type":"image","mimeType":"image\/jpeg","creationDate":"2021-02-09T23:42:43Z","src":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","width":4000,"height":6000,"id":"media\/unsplash:2w2NcgP3XNs","alt":"media\/unsplash:2w2NcgP3XNs","sizes":{"full":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","mimeType":"image\/jpeg","width":4000,"height":6000},"large":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=3200&h=4800&fit=max","mimeType":"image\/jpeg","width":3200,"height":4800},"2400_3600":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=2400&h=3600&fit=max","mimeType":"image\/jpeg","width":2400,"height":3600},"1600_2400":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=1600&h=2400&fit=max","mimeType":"image\/jpeg","width":1600,"height":2400},"800_1200":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=800&h=1200&fit=max","mimeType":"image\/jpeg","width":800,"height":1200},"web_stories_thumbnail":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Mar\u00edlia Castelli","url":"https:\/\/unsplash.com\/@liacastelli?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tptocw8ALDZNI1EvoZXoFcoQUER8QQUsd\/WW8GWIUmddhvBpjgAetIP67gEiigGe9AbVMnHsxsTbKj%2Bm%2Be3m5YWciW4qKUhqP%2BBhKLUYH5ozbIHPmqZ85aZz44jIPv46cgPdh9%2BUsXT8bCgfMdsEmH%2BTe\/aVVcmm2oJY72gAU5IkjJK0yJV9lRJoZm\/Q9KP6AJ2Zko79rkK%2BaxqAZI9osgbh5lj8gpwgj6ykOUpYS%2B6AIWKPNy7rFDICAc%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"alt":"Weather Reporting System using IoT"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"4d100811-c298-4d15-b93e-8f34817fc83a","id":"1f5f27f4-5dfe-431a-a50f-d7d2f6a3195f"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Iterative Approach<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":33,"y":146,"width":379,"height":61,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"481f6627-29db-4a07-84dd-41092162ae41","groupId":null,"id":"dd19cc66-50a0-41ad-a1bb-5d9e6915e18b"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"color: #fff\">It uses stack data structure to print the preorder traversal.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":342,"height":71,"scale":100,"focalX":50,"focalY":50,"basedOn":"85f0fcac-0cce-4165-b583-605e09c8dd05","x":37,"y":223,"groupId":null,"id":"28317bd2-7ada-4b27-9743-f83433cd9a66"}],"animations":[{"targets":["dd19cc66-50a0-41ad-a1bb-5d9e6915e18b"],"id":"9b7a2e79-577c-4fe4-9558-ed2939493272","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0},{"targets":["28317bd2-7ada-4b27-9743-f83433cd9a66"],"id":"8ee0ef17-5600-4e3e-9c5e-22816890f881","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0},{"targets":["883223f5-830e-4ae0-9120-2707c519df5d"],"id":"e3033d47-066c-4a54-853e-8a613ce0c075","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"1a191061-ddbb-4550-abcf-f0bc85dc7287","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"998a0474-d77b-4894-aa13-0655967a53c6","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg","needsProxy":false,"ctaText":"Steps to Follow"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"998a0474-d77b-4894-aa13-0655967a53c6","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3f3f3","blurHash":"LWMZ{[?wH?%g?ufmo|x]v}Nw-pW;","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:10:23Z","src":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:UcZcsHSp8o4","alt":"photography of three women sits beside table inside room during daytime","sizes":{"full":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AWJwhCECO\/YKgPJJp2cmQoF6fUCVlaVawJi1ntit\/8j7ClCj7cknUXKaOpOp1thzacWJX4pSUqZ9Y4fmKuDsNeyKx0XmP30KEVz1kWhBqH4iEXS8SDPA\/RxBUrcYV0DlIj4xoeNyBGn\/B5NXfm\/1TL01QkeZrI7Gtv1WSwTL6DhBA7Uc3OHvyaOY2XzssGoVYPC%2BBYvcw3Inmf9P4%2BUsso64vm\/JnRKnuabILESqBgWi5devJHX2fmloIpytkA4Zh\/E5HA%3D%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"1f5f27f4-5dfe-431a-a50f-d7d2f6a3195f","id":"69754559-2bcb-42f2-a0e3-e45490bc8048"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Time Complexity: <\/span><span style=\"color: #fff\">O(N), where N is size of binary tree&nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #e06e04\">Space Complexity:<\/span><span style=\"color: #fff\"> O(N)<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":342,"height":138,"scale":100,"focalX":50,"focalY":50,"basedOn":"28317bd2-7ada-4b27-9743-f83433cd9a66","x":37,"y":223,"groupId":null,"id":"1b35d0d6-db26-4767-8d29-a70fdfe1e16f"}],"animations":[{"targets":["1b35d0d6-db26-4767-8d29-a70fdfe1e16f"],"id":"8ab26608-1d72-47d6-91d1-20ca97583180","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0},{"id":"ccbe4be4-7035-4eb4-9d40-4898888ee97f","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["998a0474-d77b-4894-aa13-0655967a53c6"]}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"03635cb8-9ae7-458a-9d1c-d4121f1f58e0","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"7eff547f-6a4e-4b7b-b4a3-2bbd07ed9a6d","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"x":48,"y":0,"width":330,"height":412,"type":"image","opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"mask":{"type":"rectangle"},"isBackground":true,"id":"ae3f6c5c-5c72-4ba8-b6bc-e71174f9ed50","basedOn":"5249418e-8fb7-46d7-8af1-835671d52f2b","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3f3f3","blurHash":"LIHCK5tkV@?aOv?uR.s,~VIU9EjX","type":"image","mimeType":"image\/jpeg","creationDate":"2020-01-19T03:05:44Z","src":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=3394&h=4243&fit=max","width":3394,"height":4243,"id":"media\/unsplash:QUHuwyNgSA0","alt":"media\/unsplash:QUHuwyNgSA0","sizes":{"full":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=3394&h=4243&fit=max","mimeType":"image\/jpeg","width":3394,"height":4243},"large":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=2715&h=3394&fit=max","mimeType":"image\/jpeg","width":2715,"height":3394},"2036_2545":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=2036&h=2545&fit=max","mimeType":"image\/jpeg","width":2036,"height":2545},"1357_1696":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=1357&h=1696&fit=max","mimeType":"image\/jpeg","width":1357,"height":1696},"678_848":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=678&h=848&fit=max","mimeType":"image\/jpeg","width":678,"height":848},"web_stories_thumbnail":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=340&h=425&fit=max","mimeType":"image\/jpeg","width":340,"height":425}},"attribution":{"author":{"displayName":"Karl Pawlowicz","url":"https:\/\/unsplash.com\/@karlp?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tokwjXMFo3zs16NQJe4fFobYzTq0dSGG0EnvaudCIdqqdOJeRrn2ODkT2F0MFcScsKxTym1EvYZ0PwJWNcSgiArK6Yul%2BurUWWp8ZUV4AZf\/22sTlGIw8FoFmgHz5q5ePs9IdKWDfiIeXKvOUrrxGR6qCLYDYQwoGBKBdH3RfFvhiUasGHoqaLeKnWpghGXjQRwyyQPjr89DOCADJ4j0WchFPSEeoU2LiLI"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"x":39,"y":225,"width":334,"height":284,"font":{"family":"Anton","fallbacks":["sans-serif"],"weights":[400],"styles":["regular"],"variants":[[0,400]],"service":"fonts.google.com","metrics":{"upm":2048,"asc":2409,"des":-674,"tAsc":2409,"tDes":-674,"tLGap":0,"wAsc":2876,"wDes":674,"xH":1500,"capH":1760,"yMin":-667,"yMax":2874,"hAsc":2409,"hDes":-674,"lGap":0}},"type":"text","opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","scale":100,"focalX":50,"focalY":50,"basedOn":"457c0ed6-69da-43c4-ac59-1d1359d980b9","id":"021e0541-35be-4946-80af-40b0a2d780a0","content":"<span style=\"color: #faf4ea\">How to implement Iterative approach in different programming languages?<\/span>","fontSize":45,"padding":{"horizontal":0,"vertical":0},"tagName":"h2","marginOffset":-34.87060546875},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"d8431b7e-175f-447d-8b3d-3fc64bb112fd"}],"animations":[{"id":"2d535ce0-b1ea-4b59-9afe-33fb43378ce5","type":"effect-fly-in","targets":["021e0541-35be-4946-80af-40b0a2d780a0"],"flyInDir":"bottomToTop","duration":1000,"delay":0},{"id":"34e89a65-88bd-4b55-8f1a-4e2fee478f11","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["ae3f6c5c-5c72-4ba8-b6bc-e71174f9ed50"]}],"type":"page","id":"b2cd7624-c3ec-4a7d-9867-d7d4dc8f0933","backgroundColor":{"color":{"r":33,"g":31,"b":30}},"pageTemplateType":"section","defaultBackgroundElement":{"x":21,"y":64,"width":128,"height":128,"type":"shape","opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"mask":{"type":"rectangle"},"isBackground":true,"id":"097f0363-56a1-44b8-86bf-59f17f0b0720","isDefaultBackground":true,"basedOn":"5249418e-8fb7-46d7-8af1-835671d52f2b"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/preorder-traversal\/?utm_source=Ib&utm_medium=preorder-traversal&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Banner-1.jpg","needsProxy":false,"ctaText":"Find Out Here"}}],"autoAdvance":true,"defaultPageDuration":7,"currentStoryStyles":{"colors":[]}},"style_presets":{"colors":[{"color":{"r":157,"g":100,"b":32}},{"color":{"r":0,"g":0,"b":0}}],"textStyles":[]},"story_poster":{"id":14870,"url":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/12\/cropped-Preorder-Traversal.png","width":640,"height":853,"needsProxy":false},"_links":{"self":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/14868"}],"collection":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story"}],"about":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/wp\/v2\/types\/web-story"}],"author":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/users\/21"}],"version-history":[{"count":2,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/14868\/revisions"}],"predecessor-version":[{"id":14872,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/14868\/revisions\/14872"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media\/14870"}],"wp:attachment":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media?parent=14868"}],"wp:term":[{"taxonomy":"web_story_category","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_category?post=14868"},{"taxonomy":"web_story_tag","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_tag?post=14868"}],"wp:lock":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/14868\/lock"}],"wp:publisherlogo":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media\/1082"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}