Skip to content

Commit 3f4f708

Browse files
author
beck chen
committed
add trees and graphs
1 parent 9931d43 commit 3f4f708

File tree

5 files changed

+100
-17
lines changed

5 files changed

+100
-17
lines changed
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
<mxfile host="Electron" modified="2021-08-15T15:05:02.042Z" agent="5.0 (Macintosh; Intel Mac OS X 11_2_3) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/14.6.13 Chrome/89.0.4389.128 Electron/12.0.7 Safari/537.36" etag="fcGb4oiHovZ4ALRmV3JE" version="14.6.13" type="device" pages="2"><diagram id="OOTF9dHBFcIVp6mB9TGV" name="LC98: Validate Binary Search Tree">7VxLk9o4EP4tOVB7GsqSLNsck5kk+6hsZXeqspujBwtwxVisMQH216+ELT9aAsyMH2TYQyZW6+nuT5/ULZkRuV/uPib+avGJBywaYSvYjcjDCGPkulT8JyX7TEJdkgnmSRjkhUrBY/gvy4VWLt2EAVvXCqacR2m4qgunPI7ZNK3J/CTh23qxGY/qva78OdMEj1M/0qV/hUG6yKQetUr5zyycL1TPyMpzlr4qnAvWCz/g24qIvB+R+4TzNHta7u5ZJJWn9JLV+3AktxhYwuK0SQXy58Ova/zH7MPSc8jjb58+fv99epe38t2PNvkL5/Zap3ulAtGM0LZIvNsuwpQ9rvypzNkKgwvZIl1GIoXEo79eZSaYhTsmen2XN86SlO2OjhoVuhAgYnzJ0mQviuQViFLfXuEiT29La9i5aFExhJL5uf3nRculisRDrqULNIY1jaHr0hh2gMbcgTVGNI0516Ux4l2ZxmxNY/aVacyuawzTgTVGNY2516Uxm1yZxhxNY7rC4uCtXEJFKuYxqytJvHey/1skLJX4Ws152FWzHvYqtQvTQ6UxzVNfKzllJZlQdbJxsUBbqIHuxdj5Jpmy8+Sd+smcpeeWRd2WFVtRg62ULGGRn4bf68M1GTDv4TMPxYuUBD4BUIEYyF4zr1Vd8UFDcJaiCWgo04PW0AFPxWs/H2JeWxBDPxDEyI8AMQLZCD8XYseWzp4gptyE26IxuyHGyJAYsxGAhvdcjDn2GNkYEepg4hJkOfV2bXN2XwjUXagbYDn6QyAQ+o5w/WuMQPc0AumwCNRd0hF2IqHLdxvxMJcPMQ+YbGct/lCVK3orCijZU6IkdzKIEcZf/OhtFPGt2AgLdcrWrbtf4lkYh+n+SCV/Z6h0vI4uUcO0nli6ZSyu92n5cVBtkHwQqa9M1hHdO/5Sbufzlq1VwqeMBW+adCsUGAZ+KhUl9YU61wltMqruJAlLN0mcIQe8uFUoMvurJWEd3aUXvlJaZ7p1mvBv7J5HPCmZcBZGERCJluexSEZsdjCL8LvCqdReJk756ogPl/BNHEiPrUJ3L/LaEGCQYt9UITBiGRisiF+27rchPZxycrYXKO51tjdCthrfyWlOs/m9Z+tTczji02//bPgBjiUGHSkS2UtBwKGAzluRa1X+2dZqdxiyBPQTTwKWZIUOQFQZKz8IwnieV5c1VLtqGAGPf5LLRcAPw96nC1m+1Ht1eA3JR/63kWjo3lCvcN7eAbfEwfq8xZ5h3iKns3mrB/VOztuq9U9PXV2it2NYGQv2TxMxoFeJAgzo27sCGOiRylPuwjTy1+twCjyGYu+PsErL3f+dNbbQ5KQLIBOfWRKKl5FcVzoWmgtsjV16xgdp0Z9ATV1aNKhHcYcAsbgw3tHUpRAvAlqCIZgjXoNAhr+vFFvJAuuTQ657K65dOycUD1mT7fokeniZjHsgnalAngS2RjvLMAiiY7H/OvPMeJw+5oNSzv2LaAipQ3BlAU+nIY8aNpGdkZDbAgmZWeMMZSjqOlBVlbussUO8i6mrTQZqHLi1h2UgCngDehrNGcgCmyS46LXFQHAZdnO4dctAl50+nFlocfMoWzExJMYtUl9THeqemyEydRU4x4PgXIHxubAG04N2BWoQ3bYdr3tMq3nUBqYP6HRrDEwpfsHmcWx5+KKloGug46ZAH3hLCTaC9LnHvdDptRse914MferW+7GdHqCvH7Og8cgUuryRPSW4JGAb9pTIGJns7GIc1iyEDRYqQhK3YSfsgk3WxGAn0qud9ACyfXOuGaTIoTwxfGFU0HlpNN8QmG/xzE4MrxLMlyd4hrO6PA4ZP63zo6QbjO3bjW12kcGcJpY6duxnjy4/9tNvWb6GwDG8rHkFxwfYFDc+QRT2qE+iaIQ7NS5rnjBfLgViqVn4GVEczvhifr00UAxDm0UzP1qzNxV1P8E6R1jiFU6cYvFUBy7IMHGQYYEttqrtTxw91qlfXWhjSTw5lfqy9QV7qRbMDa9HmLZTqN+vc1qM+tXD066KAJ6J+qlYYdMwyKi9iIeC+tmIBx40hG2DD5QoBWhoHOoDMTgKSaSlgAcFgXJa/9Kuo4DHREMyNbjTXdy7uipPrbiCWV9ZqOEmVr/xDjWAtoKxyKvxjTNB3RBOx+doyqM9T0J0SBKCH9m4z76dDj6ycUk3JETIBPSDuichokddHQMJ6V8nvk4SwvDOxvAkZLoNeikJVQ8skV3jkrFXHuq0+CVC12c/uOn3CcPuhLT7aZA7mpIQjDJrbNYWCU1IvR+nh50Q0WOkbi1gffDAb4SCCFi3PMPvIfRMQa3eaLQvIJFTx9GoTmO4x7uMzXdA7pDkA5GkeU9NyccGOyAb+nNtuWHUMQ64W/LRLzL+Tz6FpQ0/lNEW+Yhk+ds4mTXLXxgi7/8D</diagram><diagram id="OBEntOouc0hhHwaBcvb2" name="LC94: Binary Tree Inorder Traversal">7VtLc6M4EP411Owc7NIDMBzzmtmqrdmaqhx25khAsZlgxAqI7f31KxkESICNHRPH5TmkjBrRtLpbXz9EDHy3XH9lXrL4RgMSGQgEawPfGwhBiDD/EZRNQbFduyDMWRiUk2rCY/gfKYmgpOZhQFJlYkZplIWJSvRpHBM/U2geY3SlTnumkfrWxJuTFuHR96I29Z8wyBYF1bFATf+ThPOFfDME5Z2lJyeXhHThBXTVIOEHA98xSrPiarm+I5FQntSLY82//TXJ44dfX4Pg5YXC1etmUjD7csgj1RIYibPTskYF61cvylV9pdlGapCz4cbig9vVIszIY+L54s6K+wunLbJlxEeQX3ppUljwOVyTQBCicB7zsc/lJowTyrcRlpG1Zp49a4OVwrmnErokGdvw50ouyCltVDopxOV4VZtckhYNa0uaVzrZvOJcK5JflLo8QK9mS6/oEvWKTU2v7pn1arX0ii9Sr0DVK7LPrFe7pde2WuPgRuAxH8U0JqoquTLY5kdz8LM5uBfrBtVoI0frMPvRuP7ZuK4fEQP5RCEVCVqYP8QcfDk0Zz7Zv28zj83JLn6o27wN81kd5pM0RiIvC1/VNXTZtHzDdxry1dVo5/Z4j2RRLLN8qhkSNEb69q6CtmRU6KHFaOti1bKP97rZqbwOHOV1U+vD+J010O/Mc/odtswpdjF2HeTwFAg6qvMA7S460imhNbWBbQM4g7OZK9nICGSrd6UQ7+SxTofH2hFX823OL+biws+ZcIq/eSbNZxomgHIKf2M1S9KeWD8lYXwV3PsFG/EuYFi3hnU/5NEw5dNjLsI0Is9CuXEuFvpFKJKIexM+01uKgLhPnIj6L//mNCPKxrQFid9ecn2HPGbe8Lug8WeCZL2VmzMCT5QFIp7ebIWKSXUj8YIgjOfl4+IJyVeKEdCtbwRU2DjeZAsxvdZnU7p9apwmebr4A34+TH9su42aCoxpp/6KUfyUJh9ZnxnzeDqTkmE6PK+sE1EWqrtpuw2EXdClLKBrE8PGLv7I8vd7cafUjGQ5i5U1a9Gcp9GZGsLTjNEXckcjyuoQ/xxGkUaSqfkWzvCtSMlDXuTflOSMJj35PqN5HIjsvhHHT5/QQ60AxbN2Qg9nHaEZgbFSeveIUNXcVW8OVfDtsaoHai8DWmsBdwEZ7p7+NtjoiX3oc5c6C9aIexnAxQ862HLtKNmXZlxGmORpx6cj847fkH0ZkG1qxa91fsiW5fdBmI2Nj4XZV15f4P0Y+xtcrwNcrwdLodaRdOD5sRQe1Fz0Iy9NQ1+1juwUTsAUQGQ0moVTE8rmYXfDUAy+ExbyxQhnq9uQRecRAttotCw5f2AZe9qWYqSzHLsv6Q7sS0LQ7R/v05isXKt0v5mpedXQ3mN11lsddg9riHMv8jaNaYmYkPYLjIDaO7UtrDl8wfGkvUuIWjsCTYVxq7pFpBNFFXBy4KqO1HToWoZBEPUd1qno9cxj9WMplNzdo1fydsdRcvWNgAplYyEZPh2SQQXEZnswrMYrZClwtQeqxkYlZyAquecEJazFROvYU7pWoTLwlO5QUDIdrL4HKR+UjARK7S8lYBuU2g5/RYikn9JaoI1I7rsCUvsrjBMB0kA8qvOxOoGy8UfMn+DsIqBKi3nusfmTibU6YKT8CduawC7YKZc+X37EOC60dX3eUJSLaeLFnRWsgLVJiVCiDC26K7116I42Xl2XDqpeC4lGq1tPAbajZXxaoHadc+Nr/1cGlTHxdLvtW2ZvtvJa7SbVG67KyC3E6PjiDnZB7HhW7jqgOzSKVp/dtQOie1xH4Ve+TGRK4zH/7TFyb+hzzhn6LK3inznaB0XHZumO7jgnCn221S1wn1z6fMuC44c+ufZdCGYOR7DWoeQVA5ml+1lHNQDt0wAZH9b/3lD4Rv1PIvjhfw==</diagram></mxfile>
1+
<mxfile host="Electron" modified="2021-08-16T16:14:00.617Z" agent="5.0 (Macintosh; Intel Mac OS X 11_2_3) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/14.6.13 Chrome/89.0.4389.128 Electron/12.0.7 Safari/537.36" etag="JTjpaafOoVQASEsKgCUX" version="14.6.13" type="device" pages="6"><diagram id="OOTF9dHBFcIVp6mB9TGV" name="LC98: Validate Binary Search Tree">7Vxbk5s2FP4tefD0aT3oBvhxs5ukl0kn7c6kzSNrZJsJRi7Gsd1fX8kgQBdj7ICXePuQDTq6cs6nTzpHwiP0sNx9SIPV4iMLaTyCTrgboccRhMBFLv9PSPa5BPteLpinUVgUqgRP0b+0EDqFdBOFdK0UzBiLs2ilCqcsSeg0U2RBmrKtWmzGYrXXVTCnhuBpGsSm9K8ozBa51CdOJf+ZRvOF7Bk4Rc4ykIULwXoRhGxbE6F3I/SQMpblT8vdA42F8qRe8nrvj+SWA0tpkrWpgP58/HUN/5i9X/ouevrt44dvv0/vila+BfGmeGFSjDbbSxXwZri2eeLtdhFl9GkVTEXOlhucyxbZMuYpwB+D9So3wSzaUd7rW3OIsj+aZnRXExVD/kDZkmbpnhcpcpFU317iokhvK2vgQrSoGULKgsL+87LlSkX8odDSGRqDhsbAsDQGXU1j3gtrDBkac4elMeQPTGPY0BgemMawqjFIXlhjxNCYNyyNYTQwjbmGxkyFJeG9WEJ5KmEJVZXEVZHu/+YJRya+1HMed/Wsx71M7aLsUGlMitSXWk5VSSRknaPaX7NNOqWnuToL0jnNTq+CNFT2AqYta7YiFltJWUrjIIu+qcuDzYBFD59YxN+sIvCJBhUdA/l7F7XqK77WkD5LwURrKFeM0dABT+VrXw4xvyuIgeFCDP2QEEM6G8FLIXZs6bwSxKSbcNM0hltiDA0KYxho0PAvxZiLxwBDgIgLkYeA46rtYnv2tRBoulC3x3Lkx0Sg7jvq619rBHrNCCQvi0DTJR1BN+a6fLvhD3PxkLCQinbW/A+Ruby3soCUPadScieCGFHyOYjv45ht+UaYq1O07tz9ksyiJMr2RyoFO0ul43VMiRym80yzLaWJ2qcTJGG9QfSep75QUYd37wZLsZ0vWnZWKZtSGr5p0y1XYBQGmVCU0BfoXSekzaj6k6Q026RJjhztxZ1SkflfI6nXMV167hhlKtOts5R9pQ8sZmnFhLMojjURb3me8GRMZwezcCcrmgrt5eKMrY74cCnbJKHw2Jrprr3XBjQGKfdNNQJDjoXByvhl534bMMMpjbO9RPFVZ3srZMvxNU5zks/vPV03zeGYTb/+s2EHOFYYdIWIZy85AUccOvc816n9w85qdxiyAPQzS0Oa5oUOQJQZqyAMo2ReVBc1ZLtyGCFLfhLLRcgOw95nC1G+0nt9eC3JR/y3EWjo31A3OG/vNLfEhea8hb5l3gK3t3lrBvUa523d+s1T15SY7VhWxpL9s5QP6CZRADX69gcAAzNS2eQuTONgvY6mmsdQ7v0BlGmx+79zxg6YNLoAIvGJphF/GcF1lWNhuMDO2CMnfJDL/QnQ1qUFw/Io7oBGLJ4e72jrUvA301rSQzBHvAaOjGBfK7YSBdaNQ1a9FQ8r54T8IW+yW5/EDC+j8RVIZ8qhKIBt0M4yCsP4WOxfZZ4ZS7KnYlCWU9bzaQh4RLWAb9KQTyybyN5IyOuAhOyscYIyJHUdqKrOXc7YRf7Z1PUdDNQ6cIsHxkBE4w3d02jPQI62SdIXva4YSF+GvQJu/TLQeacPJxZa2D7KVk4MgXEHqWuqS7xTM0SkXgLncBg4l2C8FNba9CB9gVqLbmPX7x/Tch51gekDOj2FgQmB37F5HDs+PGsp6BjosC3Qh7al1DaC5NLjXt3pxS2Pe8+GPvHUfrB7BeibxyxgPLKFLl/JnlK7JIAte0pgjUz2djEOGhaCFguVIYnXYSfoaZusicVO6Kp2MgPI+NW5ZjpFvpQnBs+MCrrfG823BOY7PLPjw6sF88UJnuWsrohDJs/r4ijpFcb2cWubnWUwt42ljh374dH5x37mLctbCBzrlzUHcHwAbXHjBqLAo2sSRSvcyXE585QGYingS80iyInicMaXsOHSQDkMYxbNgnhN39TU/azXOcISNzhxysVTHrgAy8QBlgW23Kp2P3HMWKd5daGLJbFxKl3L1mfspTowt349wradAtf9OqfDqJ8anvZkBPBE1E/GCtuGQY6a4fTt9gLZJyMecFghbKx9oESIhobWoT4tBkd0Euko4EG0QDlRv7TrKeAxMZBMLO50H/euBuWplVcw1ZWFWG5iXTfeIQfQVTAW+ArfuBPQD+F0e44mueU0CZFBkZD+kY138e107SMbD/VDQghNtH5A/ySEzKirayEh8+vE2yQhqN/ZeHkSst0GPZeE6geWACtcMvarQ50Ov0To+OwHtv0+YWA7IeN+ms4dbUlIjzIbbNYVCU2Q2o97hZ0QMmOknhKwPnjgr4SCkLZu+ZbfQ7gyBXV6oxGfQSJNx9FApTHY313G9jsgb1DkoyPJ8J7akg/WdkBY9+e6csOIax1wv+RjXmT8n3xKS1t+KKMr8uHJ6rdxcmtWvzCE3v0H</diagram><diagram id="OBEntOouc0hhHwaBcvb2" name="LC94: Binary Tree Inorder Traversal">7VtLc6M4EP411Owc7NIDMBzzmtmqrdmaqhx25khAsZlgxAqI7f31KxkESICNHRPH5TmkjBrRtLpbXz9EDHy3XH9lXrL4RgMSGQgEawPfGwhBiDD/EZRNQbFduyDMWRiUk2rCY/gfKYmgpOZhQFJlYkZplIWJSvRpHBM/U2geY3SlTnumkfrWxJuTFuHR96I29Z8wyBYF1bFATf+ThPOFfDME5Z2lJyeXhHThBXTVIOEHA98xSrPiarm+I5FQntSLY82//TXJ44dfX4Pg5YXC1etmUjD7csgj1RIYibPTskYF61cvylV9pdlGapCz4cbig9vVIszIY+L54s6K+wunLbJlxEeQX3ppUljwOVyTQBCicB7zsc/lJowTyrcRlpG1Zp49a4OVwrmnErokGdvw50ouyCltVDopxOV4VZtckhYNa0uaVzrZvOJcK5JflLo8QK9mS6/oEvWKTU2v7pn1arX0ii9Sr0DVK7LPrFe7pde2WuPgRuAxH8U0JqoquTLY5kdz8LM5uBfrBtVoI0frMPvRuP7ZuK4fEQP5RCEVCVqYP8QcfDk0Zz7Zv28zj83JLn6o27wN81kd5pM0RiIvC1/VNXTZtHzDdxry1dVo5/Z4j2RRLLN8qhkSNEb69q6CtmRU6KHFaOti1bKP97rZqbwOHOV1U+vD+J010O/Mc/odtswpdjF2HeTwFAg6qvMA7S460imhNbWBbQM4g7OZK9nICGSrd6UQ7+SxTofH2hFX823OL+biws+ZcIq/eSbNZxomgHIKf2M1S9KeWD8lYXwV3PsFG/EuYFi3hnU/5NEw5dNjLsI0Is9CuXEuFvpFKJKIexM+01uKgLhPnIj6L//mNCPKxrQFid9ecn2HPGbe8Lug8WeCZL2VmzMCT5QFIp7ebIWKSXUj8YIgjOfl4+IJyVeKEdCtbwRU2DjeZAsxvdZnU7p9apwmebr4A34+TH9su42aCoxpp/6KUfyUJh9ZnxnzeDqTkmE6PK+sE1EWqrtpuw2EXdClLKBrE8PGLv7I8vd7cafUjGQ5i5U1a9Gcp9GZGsLTjNEXckcjyuoQ/xxGkUaSqfkWzvCtSMlDXuTflOSMJj35PqN5HIjsvhHHT5/QQ60AxbN2Qg9nHaEZgbFSeveIUNXcVW8OVfDtsaoHai8DWmsBdwEZ7p7+NtjoiX3oc5c6C9aIexnAxQ862HLtKNmXZlxGmORpx6cj847fkH0ZkG1qxa91fsiW5fdBmI2Nj4XZV15f4P0Y+xtcrwNcrwdLodaRdOD5sRQe1Fz0Iy9NQ1+1juwUTsAUQGQ0moVTE8rmYXfDUAy+ExbyxQhnq9uQRecRAttotCw5f2AZe9qWYqSzHLsv6Q7sS0LQ7R/v05isXKt0v5mpedXQ3mN11lsddg9riHMv8jaNaYmYkPYLjIDaO7UtrDl8wfGkvUuIWjsCTYVxq7pFpBNFFXBy4KqO1HToWoZBEPUd1qno9cxj9WMplNzdo1fydsdRcvWNgAplYyEZPh2SQQXEZnswrMYrZClwtQeqxkYlZyAquecEJazFROvYU7pWoTLwlO5QUDIdrL4HKR+UjARK7S8lYBuU2g5/RYikn9JaoI1I7rsCUvsrjBMB0kA8qvOxOoGy8UfMn+DsIqBKi3nusfmTibU6YKT8CduawC7YKZc+X37EOC60dX3eUJSLaeLFnRWsgLVJiVCiDC26K7116I42Xl2XDqpeC4lGq1tPAbajZXxaoHadc+Nr/1cGlTHxdLvtW2ZvtvJa7SbVG67KyC3E6PjiDnZB7HhW7jqgOzSKVp/dtQOie1xH4Ve+TGRK4zH/7TFyb+hzzhn6LK3inznaB0XHZumO7jgnCn221S1wn1z6fMuC44c+ufZdCGYOR7DWoeQVA5ml+1lHNQDt0wAZH9b/3lD4Rv1PIvjhfw==</diagram><diagram id="_Vy8x8ct4e3hm28UayWh" name="LC102:Binary Tree Order Traversal">7VxLb+M2EP4texDQHizwoecxTrLtpcAC2WKbvRSKxdjCyqIryYndX19Sb5HUWn5Jce0AixWH4oicGc58M2Si4fvl5rfYWy3+oD4JNQT8jYYfNIQQtAD7j1O2OcWBKCfM48DPSbAmPAX/koJYjJuvA58krRdTSsM0WLWJMxpFZJa2aF4c0/f2a680bH915c2JRHiaeaFM/Rb46aJYhQlq+u8kmC/KL0NQ9Cy98uWCkCw8n743SPhRw/cxpWn+tNzck5ALr5TLhH4jydfHKSRf/3bgn/P779Sa5Mw+7zOkWkJMovS0rAtdvnnhupAXLhabbksJMjZMWawxfV8EKXlaeTPe887shdEW6TJkLcgevWSVa/A12BD21WnBnMQp2Qja2LEUWMmXGSahS5LGWzau4IIdM+dT2CTEhYreaw2XpEVDuSXNK2xqXnGu5cYeCtHtIUYsidG9BDEauC1GF44rRkMSY7X3PrIcDSSYozuyOZqSHGUpRv4d966sFdGItCXHhBFv/2INUDaemz0Pm2bXw7ZsbYI0G6SbReu50VMP4o1yTD4v4ks+vI9C2ILoOp6R3Rsz9eI5+Rk/pFZwQ4GmQoElLSahlwZv7TWotFp84QsN2OrqfWiDlv1gJBhGvsxiVNPFC4wM1GaEbIFRLgeJUWZk1bIPtzv7VHYHL93ujIuwO8tpmwsQWPS1O+y6OnYxdh3kcC5tttAydQtYFoA2tG3XKbsHMkpHYZRWyCQ5XbOHOX/QDBAx4IvLDvaduq+gvcTdlJC8Zag5Y8/xo/KFhBl+9ZJmTjXzoQ/zIGGv1wzMKcgGArJcpUwun7mgSfLpJ6xCOvvxz5qmpLUVLU5i3Usm/iDS8F0+9eqfAVabbLqMEXihsU/i/KVs35YdK8/3g2heDOcjSr7y2qupq0TAZN6c6IdaQrdslbMWV6yv1sniF/wrYz9h73hLDlQKNrkUpphLop89pLHHIExC5J5JtjKfVBLmDT0kr6nyy7zXVXNp2uveU64YVPOoWogPh0qm8BxrjzOf2bV4pNip461eCJQMo6bt6JikMf1B7mlI4zp6vgZhKJC8MJizzfCQKR5POd4NWD58V5BTuurAzjFdRz5Hyo0Qef6sowIpjaDH4oQc9SQ0czK87PYOEa52khChMPaOELGPZ5AiBbzcSAGvLlLAKlK4OyMFus/b7hhhY8031FF+c+f0D3OiqI8crsfRQqedDZqW7GirAsswjrYsCvfwtIKl7etvCxaZS8z5KAwmJuk6jj5dj0lMjLZJ2FARe1WlKutsFgFvFjGmRRhAsAjbVFiEAo2dzyLQXlWkWeglSTDTOgqYOgSm1igmTYAOgKHtqCjx1hcSB2xFHAicomS0sxTkjloKEhyDIdam+5aCXMGcHIFPR7GHadPbNl5b8ReS7vkigJXzrQ0v53jSShKUj3m6fFWdWl5oohDROk/4H0BqBPbA1NkTApeOrXcs44wY+4RlmksQyLVgBctuO13THD+hkI+M9wcLxflRBg1aR0i6BcsX1MdIvCHiBPUhFtBRhUM6UMeRAGPnmZTbE4hAoLaCMyOREjGYByIPU0AeoB/yOBk4kA/doc7FXflCkFKtqrrv6TM0hK2ZQ15eBcfB6L5HnNdZw3vMmLlwa5T8xzLw/bDr4sRANQnc1hJ2FemG0oWczYNYkt6QUm9ZJLpStQnZgeWMrjX5qgEWtKbxSZeZPosBydVqbyK6RtWJizGo+lSH8gfn+O04a++Ks2W8L0P7c+N5nNsisHdo7lD0OEUC59BQjS2BkVhMOnes7j7wS1ZepKnSXDkxFbMcNpV8tJwW9eJ3wBSOSadGmu6xh0RjTvuwTFma8VD54gcIPeIZVFUP3BV6jHOFnjKmNfa+ccN7gtrEMq6DxwZ8JUBoqM28Ab4uuC4GapX6BgV8qH/pXA5Tt2O+4y0Ct0t3luJXFIY9+EUfr3J3FMwfC5RbFtRdUP/AdrwFru42foSr171ra2bbfKp7AwMBdiQX1+xb0Bb2uCnucVWaP2zQlmtrN68/oEW4wim5rTiwGfZyB9rvV4QuuvAzVkRwkKB18Q5G/7scOxid2+vLVULn5vWFPW4Lh7IOHD1Vk6tr7i1V63LREOxW36CpGlbdyDwQmEMdQLuFy91hUXmP4rszpq/GwtGMIda9+vpqW7AjU6zNn+jinfSd4lLcWS/eYbn4Y3WdrSv+YsC1+BJTKLYaZ0wAWLP+yye5nuu/H4Mf/wM=</diagram><diagram id="zhOZD6PC7uFp60YGbUPG" name="LC103: Binary Tree Zigzag Level Order Traversal">7VxLc6M4EP4te3DV7iEuJPE8jpPZR9Vs1dTMYWb2skWMbFODwQs4cebXr2QQj5YwxMEQxjmkYjVSS2p1f+puCWbkdnv4I3Z3m78jjwYzrHmHGbmbYYwQJuwfpzxlFNMxM8I69r28Ukn47P+gOVHLqXvfo0mtYhpFQerv6sRlFIZ0mdZobhxHj/Vqqyio97pz11QifF66gUz94nvpJqPahlbS/6T+eiN6Rlr+ZOuKyjkh2bhe9FghkfczchtHUZr92h5uacCFJ+Ryh/759/2nHx/ih/XXL399+rb6any4yZj9/pwmxRRiGqb9ssYZ6wc32Ofyypc7SZ+EBBkbtlissHjc+Cn9vHOX/Mkj0xdG26TbgJUQ++kmu2wFV/6BepwQ+OuQlZds3DRmhLw3Gqf0AJanZW6oEDjTVBptaRo/sXY5F+zka5QrKRJr9lguOclJm8pqC5qbK9m64FwKkv3IZfkMuRJJrs4k5YrqcsX6yHLVJbkW1jkpwRL7lQnWkASLjEkKFmgscUYWrCkL1pqiYHX7lQnWkgQrizX03nEXgpXCKKR1UTJhxE9fWUEThW/VJ3eH6qO7J1E6+Omx0dzIS98qT8pGvCDaZOOinuSodFkQNqFoHy9p+2aTuvGanuKH1QtcWUBDsYCCFtPATf2H+hxUq5r38DHy2ezKrcQEiGcAxcimmbeq+jGAEbRwrAFGmRwkRkclK6Z9vt45fekdmrre6ZPQO8s4rS6d9U7T58QhxLGxzbggu8YWGcbc1ExTQxayLMcWjwdSSmETb2goPJlWrdTH1Epi9KWVuK53+FVpJXrDyrob+Mq1EgGttM7VSv0UVmI8rlbKSY8ZNgMmysWe/VjzHwF9OObBjo+5bd7ygq6FkUeJqH0fi+qCwsazh7Sy1pFpwrS9YDwzFjPjrpkfaMtnlnA1faDhiUZBtPz+3z5Kac3STE5ij7dMuj4LGd5lEyv+dG13OA6MMdLuo9jj4QSvdDRL8WDnep4frvPmvIXgK8/SWLAJ3s13+2TzK/mN1b9hddwtD2nyAWcCWBAuhFIOTIrVOTSJJI1dFuYkfGwBXaVyhZvj4D1aiJsXHHW9hrWBQ1M0KhqgLuso4R8L09I66CVpHH2nt1EQxSUorvwgACQR+h0nTxY85POXbvAuJ6fRriGejKN96PHosYJ8l8/JGZocMBZBQRXMEESd3kJGJKflWiwf1SxfoTsvsHxyjulHnjcJy0fc8vdhsvFX6a9Oq/FnUjYWTj9IoOgs3HP94N140XGr8iKuYuFTumGz+uUk0/ionGdxvRZrB0G5ZXQ1dvNixi7nip9l7Dyx3Os+f1LTf24AwFpnBMC5s9UTEuQdhvfJTtlA6SNwN7iTkyBxr5c7z07VTTEirFrva8EV41xguVziGclnJS3AgmvAotKuHoGlVcV+luACF8EFMs6DF0FkK/LmdkwSHjA4lUKa4iBV7XjA84f+8EF1MvUcfLCGw4cmC/ip0cJ6MVocf7J1ekONSaKGRbqghj0satgK1GjOlS8DN0n85azhEGeu2WRWSZkzglYQmtLmvPSRxj6bEDe4PvLirfnuLCUz2uEg2D5MbNRZdE14FzkrwQjmsBpy2mw53adKtR2vkDQPmGDleEvFyxj2my+XT7zRnK+tBGRpNCuSrM/Ekhkm5tKm9ysAKIzuudReLWeKuy4QV7a+5wVNt2gGghaQ9FTckkGqazL4UrgiGL8EV14EAmPZNjBtSwcS7mraEkZARj2ZdkM3FzVtLB/Q4nlpw9rKD/1kQ5OrNefiNrhYFXN0e24+w0h2bqj0s2XPWPYXCx824yJ7r534njEUZQauTL6ONKJzcrhjDrUYJmoczbV49/DgsfDFqjaLFTZ7saMIrDqKeK5vn19qEb8zrx6LGy7qWy2VgEC3MAwICsKAAUHrRRnc9TYrGvWqjAGUzEJnuheFOwF3mJ7dC5OQej/2AKEDllPlBIQOIl1RxA6KFzquxdvQIXIpDjuKSHMYb0N+feFs5KqgVft9PPXNP21uGS2gdWl8EsfK7beeR81sEFxXJRseh3W+ygciWsu+DD4Z4J62hYbApz6SbkK9axtz1325pt1TUe1saUZTbfAmiQN3zK6qrYOzZQfu4T2pNgztbXMI1ZazdnpL1k7xxt+17LxEa4DL0XZeMYB+dl5kVeOGG+b9E3waoVgBuv4FavH2ml3fmE3Deo3hBOr6Osi44QTcZR3nXEwD+75zoWwlETGt6EdDl8c0IqcrjXkFvN7yldDtK7a08XAM94dj5+Y+SBk1dPGzRgEq0jnvYY0JVBb0mc59RciCXhzUwL6OVUg9rnCGOFchbUn6s7PwqkzxqZus1ot59nzp9cSdu5eMr5g1vvr8N7wyW1hW2x4AI/v+9gA5/222pQEVX8m4lk3ctF/dJq668jxoGlCbOw6MOMirPMAQitu6kZNRE4RQyZAGzb/zTi7dpoO5xt5uSEDfY4iYQ86AW/MKRr3FHPAEy1HdeRoWruQb2LZYM97p25oReHzZ1Ue43JrJqfhJfjIPgQhc9cLSsJ8ilBPB0/xmng5PosaWrMC9qX89kzj1EFn1pv6wgpXzfBP9GiGQrPJFg2FFK6fjpvk9QnNA0bJi+ZnfzLEsP5ZM3v8P</diagram><diagram id="O7BZEvLvqhgT3he8g04o" name="LC116: Populating Next Right Pointers in Each Node">7V1Lk5s4EP4tOXC0CyRePs5Mkt3Dpnaq5pBkL1sMaGwqGDmAY3t//YqHeEiyjRnbyLGqkhqrAdH6utWSmm5Jg0/L7R+Jt1p8wQGKNKAHWw1+1AAwHMcif3LKrqRYDiwJ8yQMqpsawkv4H6qIekVdhwFKOzdmGEdZuOoSfRzHyM86NC9J8KZ72xuOum9deXPEEV58L+KpX8MgW5RU19Ib+p8onC/omw29urL06M0VIV14Ad60SPCTBp8SjLPy13L7hKIcPIqLmzw/bMyfX766/4K/N988rP/z16Ss7PMpj9RNSFCcnbdqUFb9y4vWXbzSbEcRJNUQYZHC42YRZuhl5fn5lQ3RF0JbZMuIlAzy00tXpQTfwi0KckIUzmNS9gnfKCGE6m0oydCWEc+Rthk14ERTEV6iLNmR56paoF1paaWkYFbJbNOIHFakRUvalOZVSjava26AJD8qLE/AFXK4gpvElXaGCldojYyryeEKbxFXE0qGq83hat0irhB27YCpj4yrw+Fq3yKuJmMHRsd1xuHKwxoHD/n8gZRiHKMulASMZPeNFHRa+N6+8nHbvvRxR0vbMCsemlpV6XvrSvNQXqDPlHyhgJul9BEIaRBeJz46PtJkXjJHh+oDYgG3BGgJBEhpCYq8LPzVbYNIqtUbnnFIWtfql139sQxGMcpmVk+1JzFsRS6jiDZTUYkDV1GhZHWzh+sd5fv9imfcuuKZt6F43QEBsvrSW/Gc2RTOIJy5wCXTf8PtVgusqa3btm44ZMVE7rmuUvKz+HtVSrunUsIxlRLMmFnKYGsIzENK6Y6qlPxU/V6HaKenUppjKqXpnkkpyZAsUjs5lNLildLUCVZ2RNB8fE3Ir3lWqARP+Vz801cJ9lGakl/+Oik0BOgxDhD/SITemos6UbmUUPMqvqP0A/kzITd6y3yST99ZluLXdFWUdXCAswj7P36ucYY6fcrOSeTykgAZkrXBA7mqt/6b+mpL/pTVv+IkyNcNDwWXMaovrLwgCON59Xj+BK2XsgGmMdpmxQPkrboxTQqNFDRKh5Rlgl+b631I05r649a8QjqcajYowaDAtdoV4z3N6oIcr3MNb7Bk33EYX0lw4AS0h2uut3V6E1tZlnhk1ZsKrkwaTSpR5IehLAe5M/akWYJ/oCcc4aQZm97CKGJIdAFe8AYf84V36HvRQ0XO8GrPqj7B6zjI1/CtAej8y/baDUqXXZBftgvX7YZ7qYW7wXuaiAU+ZOcuYoGLHie5yZC5Owe4QD3AuY7Eu2yR334DfJ9ohgYMRZa0egUEI8/xEfUmpEkJVnfAhNPKAPDts29+IJWDjYNQKRwVjgpHhaPCUeGocJSCDYXj6DgeWtCey8nRdhWduKburnnewQMfQfLbOlrqoMHK0eLQmMGWo8VwBI6W2nt/fkcLH3qimQcdpcrRIqHZU44W5WgZv0UD/SqyNkcyNtScTOEoExsKR4WjTGwoHBWOMrGhcBwdx2v4UGzR267pQCmdOPfiQ7FM+Xwo7kkxrH7kpWnoa3vCWKe6a2qtUNYJoeiudiSeNS89oyQkLcq72zkCVo8GopZBOqOFR7tORxFsxxwWiWowySI2G9W0J9qUyNPbtW5b5Tek+xk2aKwzw3CjemWN5w1lFaVAlSYlXXmx0LCLTHEv80XuKSvlzWDP15zMGWsnR2CBM8hwLzP3YqTZiELHEBhpcMA2nN1G05e9y0ZXSQP0d5EyUCcQjJM0UPbv0bIBrK6cXZORX18bzI3qNCFrsA0+d04ABaf7oaScewkcnJVBCNN6gvakFZ7e7MP9mIEJM7K6jsGbAZF6XiwhmPb6c5iBfGIG7I4tsG140BrkBXaWJs6qq+zKgSnfxS1L3yQ5sEcJrmOCJkzO8IydvfU1QYCph9XBC+ccAX4vEGJfDn29Uh9iJfSd3P2H2FKBmAw1yRVKEjaUw1DhKBMbCkeFo0xsKBwVjjKxoXC8cxyHT/Z7fJj04kCr3ew9PwI+Fe0hq+589V2sOe/M4wRYb4ANeY+T6OtgTTy/y0mww405+KuxWtjfXF+XA1u1sJdUr29CeeRgQ+GocJSJDYWjwlEmNhSOCkeZ2LhZHNXCXraFPWQ2w53RHZqPLuzZrZzPt7AX7BI6NJZEn4L2RrT00p4oEhoxUoQGz7RO2IgOa8IVY4XPGE0y6p7LBhPQZuhsRGL/cBK2Jp2p6dIBJfwWisY0l0AdMTtgj0sNQNt30esbY0QIPfCQ++ZrguMmWFuyDIMgf+GYOzEYXenYgpNVhEkEFzMm/D4MgJHWoDyP30VgEyZAtI40bQlsdlWB8UkfkBHY6Tub/C7S4tzwgh1lrystPg3CZKRVTa/yXpbereDYHWqac+6ORe5fTHRUddqHTjGi4w/3uhd5mWyixfjiEsTJvyfC2phpnQhrk5YHRFiT6mybmS7rjpTT5b6HQYBRT4Ooz8mhdn7waRDMfMzteWDTqTl4xYfX9nuqkyUumoMHAdclbMaC8ce93YsFg8yBIq4lyBG5rgXj1/WOmoo3ErPNfSvbsWZ3UHhagMrNOihFyEpRlEh/1eQsKNiL8OSpg/A4KAmyqfoO6HDUpHrLYbVi6El4NmBrYucGg/1fpNgcp13e3hxKDj/9Dw==</diagram><diagram id="XHhviKbFuZCgOzK-BEln" name="LC117: Populating Next Right Pointers in Each Node II">7ZtBc5s4FMc/Sw+ePTUDkhD42CbN7nRmd3aawzZHAsJmIiMP4Brvp69khAHJxpjGFm7cQwc9QKD/+yG99xRP4P2i+DP1l/O/WUjoBFhhMYEPEwBcD/P/hWFTGpDnloZZGoelya4NT/H/RBotaV3FIclaF+aM0Txeto0BSxIS5C2bn6Zs3b4sYrT91KU/I5rhKfCpbv0vDvN5afUcq7b/ReLZvHqybckzC7+6WBqyuR+ydcMEv0zgfcpYXh4tintChXaVLs/fnrNpslp/Tf/ZuNR6gMXXjx/Lzh5PuWU3hJQk+dt2Dcquf/h01dYryzeVgrwb7ize+Lyexzl5WvqBOLPmuHDbPF9Q3rL5oZ8tSw9GcUFCYaDxLOHtgL83SblBPo2kOSkU9xwZm70TnINK2ILk6YbfJ3tBFW0SUhvJ9rp2eWWaN7xd2XwJ2WzXcy0kP5BanqAr1HQF16grBG1dd1+1KV2Rpiu8Rl0da2S6Opqu6Bp1BVjRdWpYV6zp6lyjrtAdma6upiu+Rl3R2Hidarp616grUOIBiA3rWr1PQ9jpOYWNYkrvGWXptmcYRREIAm7P8pS9ksaZEL9gB59z6rDG5gpbc0Xlnd/dF87oPgs9TtY9kYSfRB7IWwlLSFt9UsT5d35s3Tmy9Sxa8vihaDY2VSPhr/692XiuehON+qZtq7qrfC8SatlmH4/wAbFVGpCO66QSuZ/OSFd/YL+HGx509niwsqWE+nn8oz2GfW6VT/iXxXx09cfsKeuVq5BRDlPe1UxGlY4QVDoCSkelDlpHW8p2w/4F8PSAdxh4dgM7uyd2JasVeJZh8EBP8JBR8JwjvPQGDzh3nuN6GEEXA+xNUatf20N3NgI2dDAPeqFt4ctiqecL73U+dHpiCY1iqcbvcPB82I3l1CyWerp1QSztMWGJrwJLNV1XA7jeWKJOLIFlFkvvNlu28/ajWDpGsVSjR2colk43lrZZLPUiynudLat8c+RcThUu8VAucTeXwCiXVch843JXAzrKpWuSS6TuEg3Ott1uLqFZLvWC3Htdxt2eWBrNxdXNduANxdLrxhKZxVLfa+7CMqB+lsXB8SpRTekpZDaKRgfYjFiSN4rJj48W/7evzLw7c26a+6bw2Ojir+5PDKVZLVFBtRZwbl5PK2nu5/Va2Bv5wq3us9hDmVIyJnjhMjnQ65EJKXKNq1wYWyS1PS/X7OZOmDRpu2Vi1ysOfPpJnljEYUgP7cOlbJWEYtetk0I5hrff2lQXwp6796oT32w7Deh1upu7Dsctxt2l16/m/CHAoiQSkwBXhk9F5Ys88sOEfZgA7C+ElMlLttxqhalw5Qu/FM/E0SshS9EFY69xMvtw8/2BxRlqvvf2+F5dw9/O93qRqPT91t83t8nPER2IqUy5DZ6Wq+4Nsg6JeMlkYU9g9jDF9d+ejKAkaB9A40JpgUIeGloTVIuLSI0FzxzCQT2NlWvDRPyaQiwx0z/ExDPiSOFc0wvwDvjG2PSi53CRUIKbxKtZ2xXi3brLUXbbIXbO5S7erH/YU36K9a+j4Jef</diagram></mxfile>
Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
/**
2+
* Definition for a binary tree node.
3+
* function TreeNode(val) {
4+
* this.val = val;
5+
* this.left = this.right = null;
6+
* }
7+
*/
8+
/**
9+
* @param {TreeNode} root
10+
* @return {number[][]}
11+
*/
12+
var levelOrder = function (root) {
13+
if (!root) { return []; }
14+
15+
const levelsArr = [];
16+
traverse(root, levelsArr, 0);
17+
return levelsArr;
18+
}
19+
20+
function traverse(currentNode, levelsArr, currentLevel) {
21+
if (!currentNode) { return; }
22+
if (!levelsArr[currentLevel]) {
23+
levelsArr[currentLevel] = [];
24+
}
25+
26+
levelsArr[currentLevel].push(currentNode.val);
27+
traverse(currentNode.left, levelsArr, currentLevel + 1);
28+
traverse(currentNode.right, levelsArr, currentLevel + 1);
29+
}
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
var connect = function (currentNode) {
2+
if (!currentNode) { return currentNode; }
3+
4+
if (currentNode.left) {
5+
currentNode.left.next = currentNode.right;
6+
}
7+
8+
if (currentNode.right) {
9+
currentNode.right.next = currentNode.next ? currentNode.next.left : null;
10+
}
11+
12+
connect(currentNode.left);
13+
connect(currentNode.right);
14+
15+
return currentNode;
16+
}

0 commit comments

Comments
 (0)