\uc0bd\uc785\uacfc \uc0ad\uc81c\uac00 \uc790\uc8fc \uc77c\uc5b4\ub098\ub294 \ub370\uc774\ud130 \uad6c\uc870\ub85c \ud2b8\ub9ac\uac00 \ub110\ub9ac \uc0ac\uc6a9\ub418\uace0 \uc788\uc2b5\ub2c8\ub2e4.
\n \uc774\ubc88 \uae00\uc5d0\uc11c\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \uae30\ubcf8 \uac1c\ub150\uacfc \ud65c\uc6a9 \ubc29\ubc95\uc744 \uc124\uba85\ud558\uace0, \uad00\ub828\ub41c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud568\uaed8 \ud480\uc5b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub8e8\ud2b8 \ub178\ub4dc\uac00 \uc8fc\uc5b4\uc84c\uc744 \ub54c, \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub97c \uad6c\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc138\uc694.<\/p>\n
\n \uc785\ub825: 3\n \/ \\\n 9 20\n \/ \\\n 15 7\n \ucd9c\ub825: 3\n <\/pre>\n\uc124\uba85: \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub294 3\uc785\ub2c8\ub2e4 (\ub8e8\ud2b8 \ub178\ub4dc 3 -> \ub178\ub4dc 20 -> \ub178\ub4dc 15 \ub610\ub294 7).<\/p>\n
3. \ud2b8\ub9ac \uad6c\uc870 \uc774\ud574\ud558\uae30<\/h2>\n
\uc774\uc9c4 \ud2b8\ub9ac\ub294 \uac01 \ub178\ub4dc\uac00 \ucd5c\ub300 \ub450 \uac1c\uc758 \uc790\uc2dd\uc744 \uac00\uc9c8 \uc218 \uc788\ub294 \ud2b8\ub9ac\uc785\ub2c8\ub2e4.
\n \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ub2e4\uc591\ud55c \ubc29\ubc95\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc788\uc9c0\ub9cc, \ub178\ub4dc\ub97c \ud074\ub798\uc2a4\ub098 \uad6c\uc870\uccb4\ub85c \uad6c\ud604\ud558\ub294 \uac83\uc774 \uc77c\ubc18\uc801\uc785\ub2c8\ub2e4.
\n \uc544\ub798\ub294 \uc774\uc9c4 \ud2b8\ub9ac\ub97c C#\uc73c\ub85c \uad6c\ud604\ud55c \uc608\uc81c\uc785\ub2c8\ub2e4:<\/p>\n\n public class TreeNode {\n public int val;\n public TreeNode left;\n public TreeNode right;\n\n public TreeNode(int x) {\n val = x;\n left = null;\n right = null;\n }\n }\n <\/pre>\n4. \ucd5c\ub300 \uae4a\uc774 \uad6c\ud558\uae30 \uc54c\uace0\ub9ac\uc998<\/h2>\n
\ucd5c\ub300 \uae4a\uc774\ub97c \uad6c\ud558\ub294 \ubc29\ubc95\uc740 \uc7ac\uadc0\ub97c \uc0ac\uc6a9\ud558\uc5ec \uad6c\ud604\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n \uac01 \ub178\ub4dc\uc5d0 \ub300\ud574 \ub2e4\uc74c\uacfc \uac19\uc740 \uc808\ucc28\ub97c \ub530\ub985\ub2c8\ub2e4:<\/p>\n\n
- \ud604\uc7ac \ub178\ub4dc\uac00 null\uc778 \uacbd\uc6b0, \uae4a\uc774\ub294 0\uc785\ub2c8\ub2e4.<\/li>\n
- \ud604\uc7ac \ub178\ub4dc\uc758 \uc67c\ucabd \uc790\uc2dd\uacfc \uc624\ub978\ucabd \uc790\uc2dd\uc5d0 \ub300\ud574 \uc7ac\uadc0\uc801\uc73c\ub85c \uae4a\uc774\ub97c \uad6c\ud569\ub2c8\ub2e4.<\/li>\n
- \uc67c\ucabd\uacfc \uc624\ub978\ucabd \uc790\uc2dd \uae4a\uc774 \uc911 \ud070 \uac12\uc5d0 1\uc744 \ub354\ud558\uc5ec \ud604\uc7ac \ub178\ub4dc\uc758 \uae4a\uc774\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
5. C# \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n public int MaxDepth(TreeNode root) {\n if (root == null) {\n return 0;\n }\n \n int leftDepth = MaxDepth(root.left);\n int rightDepth = MaxDepth(root.right);\n \n return Math.Max(leftDepth, rightDepth) + 1;\n }\n <\/pre>\n6. \uc804\uccb4 \ucf54\ub4dc<\/h2>\n
\n public class TreeNode {\n public int val;\n public TreeNode left;\n public TreeNode right;\n\n public TreeNode(int x) {\n val = x;\n left = null;\n right = null;\n }\n }\n\n public class Solution {\n public int MaxDepth(TreeNode root) {\n if (root == null) {\n return 0;\n }\n \n int leftDepth = MaxDepth(root.left);\n int rightDepth = MaxDepth(root.right);\n \n return Math.Max(leftDepth, rightDepth) + 1;\n }\n }\n <\/pre>\n7. \ucf54\ub4dc \ubd84\uc11d<\/h2>\n
\uc704\uc758 \ucf54\ub4dc\uc5d0\uc11c \uc8fc\ubaa9\ud574\uc57c \ud560 \uc810\uc740:<\/p>\n
\n
- \uc7ac\uadc0 \ud638\ucd9c\uc744 \ud1b5\ud574 \ud2b8\ub9ac\ub97c \uc21c\ud68c\ud558\uace0, \uac01 \ub178\ub4dc\uc758 \uae4a\uc774\ub97c \uad6c\ud569\ub2c8\ub2e4.<\/li>\n
- Math.Max \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \ub450 \uac00\uc9c0 \uae4a\uc774\uc758 \ucd5c\ub300\uac12\uc744 \uacc4\uc0b0\ud569\ub2c8\ub2e4.<\/li>\n
- \uae30\ubcf8 \ucf00\uc774\uc2a4(\ub8e8\ud2b8\uac00 null\uc778 \uacbd\uc6b0)\ub97c \uc801\uc808\ud788 \ucc98\ub9ac\ud558\uc5ec \ubb34\ud55c \ub8e8\ud504\ub97c \ubc29\uc9c0\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n
8. \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(N)\uc785\ub2c8\ub2e4.
\n \uc5ec\uae30\uc11c N\uc740 \ub178\ub4dc\uc758 \uc218\uc785\ub2c8\ub2e4. \ubaa8\ub4e0 \ub178\ub4dc\ub97c \ud55c \ubc88\uc529 \ubc29\ubb38\ud574\uc57c \ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.<\/p>\n9. \ucd94\uac00 \uc0ac\ud56d: \ud2b8\ub9ac \uc21c\ud68c \ubc29\ubc95<\/h2>\n
\ud2b8\ub9ac\ub97c \ub2e4\ub8f0 \ub54c \uc5ec\ub7ec \uac00\uc9c0 \uc21c\ud68c \ubc29\uc2dd\uc774 \uc788\uc2b5\ub2c8\ub2e4. \ub300\ud45c\uc801\uc73c\ub85c:<\/p>\n
\n
- \uc804\uc704 \uc21c\ud68c (Pre-order):<\/strong> \ud604\uc7ac \ub178\ub4dc \u2192 \uc67c\ucabd \uc790\uc2dd \u2192 \uc624\ub978\ucabd \uc790\uc2dd<\/li>\n
- \uc911\uc704 \uc21c\ud68c (In-order):<\/strong> \uc67c\ucabd \uc790\uc2dd \u2192 \ud604\uc7ac \ub178\ub4dc \u2192 \uc624\ub978\ucabd \uc790\uc2dd<\/li>\n
- \ud6c4\uc704 \uc21c\ud68c (Post-order):<\/strong> \uc67c\ucabd \uc790\uc2dd \u2192 \uc624\ub978\ucabd \uc790\uc2dd \u2192 \ud604\uc7ac \ub178\ub4dc<\/li>\n<\/ul>\n
\uac01 \uc21c\ud68c \ubc29\ubc95\uc744 \uc774\uc6a9\ud574 \ud2b9\uc815 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30\ub3c4 \ud569\ub2c8\ub2e4. \uc774\uc5d0 \ub300\ud55c \ub0b4\uc6a9\uc740 \uc774\ud6c4 \ube14\ub85c\uadf8 \ud3ec\uc2a4\ud2b8\uc5d0\uc11c \ub2e4\ub8f0 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
10. \ub9c8\ubb34\ub9ac<\/h2>\n
\uc774\ubc88 \ud3ec\uc2a4\ud2b8\uc5d0\uc11c\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub97c \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ub2e4\ub918\uc2b5\ub2c8\ub2e4.
\n \ud2b8\ub9ac \uad6c\uc870\ub294 \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \uc218 \uc788\ub294 \uac15\ub825\ud55c \ub3c4\uad6c\uc774\ubbc0\ub85c, \uc774\ub860\uc744 \uc798 \uc774\ud574\ud558\uace0 \uad00\ub828 \ubb38\uc81c\ub97c \uc790\uc8fc \ud480\uc5b4\ubcf4\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4.
\n \ub2e4\uc74c \uc2dc\uac04\uc5d0\ub294 \ud2b8\ub9ac \uad00\ub828 \ub2e4\ub978 \ubb38\uc81c\ub4e4\uacfc \uadf8 \uc194\ub8e8\uc158\ub4e4\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"