[{"data":1,"prerenderedAt":255},["ShallowReactive",2],{"i-simple-icons:bluesky":3,"i-simple-icons:github":8,"i-simple-icons:x":10,"i-simple-icons:linkedin":12,"i-heroicons:home-20-solid":15,"i-heroicons:rss-solid":18,"i-heroicons:code-bracket-square-20-solid":20,"i-heroicons:moon-20-solid":22,"i-heroicons:chevron-right-20-solid":24,"i-heroicons:bars-3-center-left-20-solid":26,"\u002Fleetcode\u002Fbinary-tree-inorder-traversal":28},{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":7},0,24,false,"\u003Cpath fill=\"currentColor\" d=\"M5.202 2.857C7.954 4.922 10.913 9.11 12 11.358c1.087-2.247 4.046-6.436 6.798-8.501C20.783 1.366 24 .213 24 3.883c0 .732-.42 6.156-.667 7.037c-.856 3.061-3.978 3.842-6.755 3.37c4.854.826 6.089 3.562 3.422 6.299c-5.065 5.196-7.28-1.304-7.847-2.97c-.104-.305-.152-.448-.153-.327c0-.121-.05.022-.153.327c-.568 1.666-2.782 8.166-7.847 2.97c-2.667-2.737-1.432-5.473 3.422-6.3c-2.777.473-5.899-.308-6.755-3.369C.42 10.04 0 4.615 0 3.883c0-3.67 3.217-2.517 5.202-1.026\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":9},"\u003Cpath fill=\"currentColor\" d=\"M12 .297c-6.63 0-12 5.373-12 12c0 5.303 3.438 9.8 8.205 11.385c.6.113.82-.258.82-.577c0-.285-.01-1.04-.015-2.04c-3.338.724-4.042-1.61-4.042-1.61C4.422 18.07 3.633 17.7 3.633 17.7c-1.087-.744.084-.729.084-.729c1.205.084 1.838 1.236 1.838 1.236c1.07 1.835 2.809 1.305 3.495.998c.108-.776.417-1.305.76-1.605c-2.665-.3-5.466-1.332-5.466-5.93c0-1.31.465-2.38 1.235-3.22c-.135-.303-.54-1.523.105-3.176c0 0 1.005-.322 3.3 1.23c.96-.267 1.98-.399 3-.405c1.02.006 2.04.138 3 .405c2.28-1.552 3.285-1.23 3.285-1.23c.645 1.653.24 2.873.12 3.176c.765.84 1.23 1.91 1.23 3.22c0 4.61-2.805 5.625-5.475 5.92c.42.36.81 1.096.81 2.22c0 1.606-.015 2.896-.015 3.286c0 .315.21.69.825.57C20.565 22.092 24 17.592 24 12.297c0-6.627-5.373-12-12-12\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":11},"\u003Cpath fill=\"currentColor\" d=\"M14.234 10.162L22.977 0h-2.072l-7.591 8.824L7.251 0H.258l9.168 13.343L.258 24H2.33l8.016-9.318L16.749 24h6.993zm-2.837 3.299l-.929-1.329L3.076 1.56h3.182l5.965 8.532l.929 1.329l7.754 11.09h-3.182z\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":13,"hidden":14},"\u003Cpath fill=\"currentColor\" d=\"M20.447 20.452h-3.554v-5.569c0-1.328-.027-3.037-1.852-3.037c-1.853 0-2.136 1.445-2.136 2.939v5.667H9.351V9h3.414v1.561h.046c.477-.9 1.637-1.85 3.37-1.85c3.601 0 4.267 2.37 4.267 5.455v6.286zM5.337 7.433a2.06 2.06 0 0 1-2.063-2.065a2.064 2.064 0 1 1 2.063 2.065m1.782 13.019H3.555V9h3.564zM22.225 0H1.771C.792 0 0 .774 0 1.729v20.542C0 23.227.792 24 1.771 24h20.451C23.2 24 24 23.227 24 22.271V1.729C24 .774 23.2 0 22.222 0z\"\u002F>",true,{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":17},20,"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M9.293 2.293a1 1 0 0 1 1.414 0l7 7A1 1 0 0 1 17 11h-1v6a1 1 0 0 1-1 1h-2a1 1 0 0 1-1-1v-3a1 1 0 0 0-1-1H9a1 1 0 0 0-1 1v3a1 1 0 0 1-1 1H5a1 1 0 0 1-1-1v-6H3a1 1 0 0 1-.707-1.707z\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":19},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M3.75 4.5a.75.75 0 0 1 .75-.75h.75c8.284 0 15 6.716 15 15v.75a.75.75 0 0 1-.75.75h-.75a.75.75 0 0 1-.75-.75v-.75C18 11.708 12.292 6 5.25 6H4.5a.75.75 0 0 1-.75-.75zm0 6.75a.75.75 0 0 1 .75-.75h.75a8.25 8.25 0 0 1 8.25 8.25v.75a.75.75 0 0 1-.75.75H12a.75.75 0 0 1-.75-.75v-.75a6 6 0 0 0-6-6H4.5a.75.75 0 0 1-.75-.75zm0 7.5a1.5 1.5 0 1 1 3 0a1.5 1.5 0 0 1-3 0\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":21},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M4.25 2A2.25 2.25 0 0 0 2 4.25v11.5A2.25 2.25 0 0 0 4.25 18h11.5A2.25 2.25 0 0 0 18 15.75V4.25A2.25 2.25 0 0 0 15.75 2zm4.03 6.28a.75.75 0 0 0-1.06-1.06L4.97 9.47a.75.75 0 0 0 0 1.06l2.25 2.25a.75.75 0 0 0 1.06-1.06L6.56 10zm4.5-1.06a.75.75 0 1 0-1.06 1.06L13.44 10l-1.72 1.72a.75.75 0 1 0 1.06 1.06l2.25-2.25a.75.75 0 0 0 0-1.06z\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":23},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M7.455 2.004a.75.75 0 0 1 .26.77a7 7 0 0 0 9.958 7.967a.75.75 0 0 1 1.067.853A8.5 8.5 0 1 1 6.647 1.921a.75.75 0 0 1 .808.083\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":25},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M8.22 5.22a.75.75 0 0 1 1.06 0l4.25 4.25a.75.75 0 0 1 0 1.06l-4.25 4.25a.75.75 0 0 1-1.06-1.06L11.94 10L8.22 6.28a.75.75 0 0 1 0-1.06\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":27},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M2 4.75A.75.75 0 0 1 2.75 4h14.5a.75.75 0 0 1 0 1.5H2.75A.75.75 0 0 1 2 4.75m0 10.5a.75.75 0 0 1 .75-.75h14.5a.75.75 0 0 1 0 1.5H2.75a.75.75 0 0 1-.75-.75M2 10a.75.75 0 0 1 .75-.75h7.5a.75.75 0 0 1 0 1.5h-7.5A.75.75 0 0 1 2 10\" clip-rule=\"evenodd\"\u002F>",{"id":29,"title":30,"body":31,"description":57,"extension":244,"meta":245,"navigation":14,"path":250,"problemUrl":251,"seo":252,"stem":253,"__hash__":254},"leetcode\u002Fleetcode\u002FBinary Tree Inorder Traversal.md","Binary Tree Inorder Traversal",{"type":32,"value":33,"toc":241},"minimark",[34,39,44,51,237],[35,36,38],"h2",{"id":37},"my-solution","My Solution",[40,41,43],"h3",{"id":42},"python","Python",[45,46,47],"p",{},[48,49,50],"strong",{},"Recursive Approach",[52,53,58],"pre",{"className":54,"code":55,"language":56,"meta":57,"style":57},"language-py shiki shiki-themes github-dark","# Definition for a binary tree node.\nclass TreeNode:\n    def __init__(self, val=0, left=None, right=None):\n        self.val = val\n        self.left = left\n        self.right = right\n\n\ndef inorderTraversal(root: Optional[TreeNode]) -> List[int]:\n    if not root:\n        return []\n\n    return [*inorderTraversal(root.left), root.val, *inorderTraversal(root.right)]\n","py","",[59,60,61,70,85,122,136,149,162,168,173,191,203,212,217],"code",{"__ignoreMap":57},[62,63,66],"span",{"class":64,"line":65},"line",1,[62,67,69],{"class":68},"sAwPA","# Definition for a binary tree node.\n",[62,71,73,77,81],{"class":64,"line":72},2,[62,74,76],{"class":75},"snl16","class",[62,78,80],{"class":79},"svObZ"," TreeNode",[62,82,84],{"class":83},"s95oV",":\n",[62,86,88,91,95,98,101,104,107,109,112,115,117,119],{"class":64,"line":87},3,[62,89,90],{"class":75},"    def",[62,92,94],{"class":93},"sDLfK"," __init__",[62,96,97],{"class":83},"(self, val",[62,99,100],{"class":75},"=",[62,102,103],{"class":93},"0",[62,105,106],{"class":83},", left",[62,108,100],{"class":75},[62,110,111],{"class":93},"None",[62,113,114],{"class":83},", right",[62,116,100],{"class":75},[62,118,111],{"class":93},[62,120,121],{"class":83},"):\n",[62,123,125,128,131,133],{"class":64,"line":124},4,[62,126,127],{"class":93},"        self",[62,129,130],{"class":83},".val ",[62,132,100],{"class":75},[62,134,135],{"class":83}," val\n",[62,137,139,141,144,146],{"class":64,"line":138},5,[62,140,127],{"class":93},[62,142,143],{"class":83},".left ",[62,145,100],{"class":75},[62,147,148],{"class":83}," left\n",[62,150,152,154,157,159],{"class":64,"line":151},6,[62,153,127],{"class":93},[62,155,156],{"class":83},".right ",[62,158,100],{"class":75},[62,160,161],{"class":83}," right\n",[62,163,165],{"class":64,"line":164},7,[62,166,167],{"emptyLinePlaceholder":14},"\n",[62,169,171],{"class":64,"line":170},8,[62,172,167],{"emptyLinePlaceholder":14},[62,174,176,179,182,185,188],{"class":64,"line":175},9,[62,177,178],{"class":75},"def",[62,180,181],{"class":79}," inorderTraversal",[62,183,184],{"class":83},"(root: Optional[TreeNode]) -> List[",[62,186,187],{"class":93},"int",[62,189,190],{"class":83},"]:\n",[62,192,194,197,200],{"class":64,"line":193},10,[62,195,196],{"class":75},"    if",[62,198,199],{"class":75}," not",[62,201,202],{"class":83}," root:\n",[62,204,206,209],{"class":64,"line":205},11,[62,207,208],{"class":75},"        return",[62,210,211],{"class":83}," []\n",[62,213,215],{"class":64,"line":214},12,[62,216,167],{"emptyLinePlaceholder":14},[62,218,220,223,226,229,232,234],{"class":64,"line":219},13,[62,221,222],{"class":75},"    return",[62,224,225],{"class":83}," [",[62,227,228],{"class":75},"*",[62,230,231],{"class":83},"inorderTraversal(root.left), root.val, ",[62,233,228],{"class":75},[62,235,236],{"class":83},"inorderTraversal(root.right)]\n",[238,239,240],"style",{},"html pre.shiki code .sAwPA, html code.shiki .sAwPA{--shiki-default:#6A737D}html pre.shiki code .snl16, html code.shiki .snl16{--shiki-default:#F97583}html pre.shiki code .svObZ, html code.shiki .svObZ{--shiki-default:#B392F0}html pre.shiki code .s95oV, html code.shiki .s95oV{--shiki-default:#E1E4E8}html pre.shiki code .sDLfK, html code.shiki .sDLfK{--shiki-default:#79B8FF}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}",{"title":57,"searchDepth":72,"depth":65,"links":242},[243],{"id":37,"depth":72,"text":38},"md",{"tags":246},[42,247,248,249],"binary trees","inorder traversal","dfs","\u002Fleetcode\u002Fbinary-tree-inorder-traversal","https:\u002F\u002Fleetcode.com\u002Fproblems\u002Fbinary-tree-inorder-traversal\u002F",{"title":30,"description":57},"leetcode\u002FBinary Tree Inorder Traversal","61GXE_roBnOhov7ScKeYEWC0dg90asYrpg8mKGF-iOw",1789149640151]