\n \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ucef4\ud4e8\ud130 \uacfc\ud559\uc5d0\uc11c \uc911\uc694\ud55c \ub370\uc774\ud130 \uad6c\uc870 \uc911 \ud558\ub098\ub85c,
\n \ubaa8\ub4e0 \ub178\ub4dc\uac00 \ucd5c\ub300 \ub450 \uac1c\uc758 \uc790\uc2dd \ub178\ub4dc\ub97c \uac00\uc9c0\ub294 \ud2b8\ub9ac\uc785\ub2c8\ub2e4.
\n \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ud0d0\uc0c9, \uc815\ub82c, \ub370\uc774\ud130 \uc800\uc7a5 \ub4f1\uc758 \uc5ec\ub7ec \uc6a9\ub3c4\ub85c \uc0ac\uc6a9\ub418\uba70,
\n \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc5d0\uc11c \uc790\uc8fc \ub4f1\uc7a5\ud569\ub2c8\ub2e4.
\n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc774\uc9c4 \ud2b8\ub9ac\ub97c \ud65c\uc6a9\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\n \uc774 \ubb38\uc81c\ub294 \uc8fc\uc5b4\uc9c4 \uc774\uc9c4 \ud2b8\ub9ac\ub97c \ud0d0\uc0c9\ud558\uc5ec \uadf8 \uae4a\uc774\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.
\n \ucd5c\ub300 \uae4a\uc774\ub780 \ub8e8\ud2b8 \ub178\ub4dc\ubd80\ud130 \uac00\uc7a5 \uae4a\uc740 \uc78e \ub178\ub4dc\uae4c\uc9c0\uc758 \uacbd\ub85c\uc758 \uae38\uc774\ub97c \uc758\ubbf8\ud569\ub2c8\ub2e4.
\n \uc774\uc9c4 \ud2b8\ub9ac\uac00 \ube44\uc5b4\uc788\ub2e4\uba74 \uae4a\uc774\ub294 0\uc785\ub2c8\ub2e4.
\n \ub2e4\uc74c\uc740 \uc785\ub825 \ubc0f \ucd9c\ub825 \ud615\uc2dd\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ubc30\uc5f4 \ud615\ud0dc\ub85c \uc8fc\uc5b4\uc9c0\uba70, \uac01 \ub178\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\uc758\ub429\ub2c8\ub2e4:\n <\/p>\n
\n struct TreeNode {\n int val;\n TreeNode* left;\n TreeNode* right;\n TreeNode(int x) : val(x), left(NULL), right(NULL) {}\n };\n <\/code><\/pre>\n\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\n \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub97c \uc815\uc218\ub85c \ubc18\ud658\ud569\ub2c8\ub2e4.\n <\/p>\n
\uc608\uc81c<\/h3>\n\n \uc785\ub825: [3,9,20,null,null,15,7]\n \ucd9c\ub825: 3\n <\/code><\/pre>\n\ubb38\uc81c \ud574\uacb0 \uc811\uadfc\ubc95<\/h2>\n
\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \uc774\uc9c4 \ud2b8\ub9ac\ub97c \ud0d0\uc0c9\ud558\ub294 \ubc29\ubc95\uc774 \ud544\uc694\ud569\ub2c8\ub2e4.
\n \uc6b0\ub9ac\ub294 \uc8fc\ub85c \ub450 \uac00\uc9c0 \ubc29\ubc95\uc73c\ub85c \ud0d0\uc0c9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4:
\n \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9(DFS) \ub610\ub294 \ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9(BFS).
\n \uc774 \ubb38\uc81c\uc758 \uacbd\uc6b0 DFS\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc7ac\uadc0\uc801\uc73c\ub85c \ud2b8\ub9ac\ub97c \ud0d0\uc0c9\ud558\ub294 \ubc29\ubc95\uc744 \uc120\ud0dd\ud558\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9 – \uc7ac\uadc0\uc801 \ubc29\ubc95<\/h3>\n
\n \uc7ac\uadc0\ub97c \ud1b5\ud574, \ud2b8\ub9ac\uc758 \uac01 \ub178\ub4dc\ub97c \ubc29\ubb38\ud558\uba74\uc11c
\n \uc67c\ucabd\uacfc \uc624\ub978\ucabd \uc790\uc2dd \ub178\ub4dc\ub97c \uacc4\uc18d\ud574\uc11c \ud638\ucd9c\ud558\uc5ec \uae4a\uc774\ub97c \ud655\uc778\ud569\ub2c8\ub2e4.
\n \uc544\ub798\ub294 \uc774 \uacfc\uc815\uc744 \ub098\ud0c0\ub0b8 \uc54c\uace0\ub9ac\uc998\uc758 \ud575\uc2ec \uc544\uc774\ub514\uc5b4\uc785\ub2c8\ub2e4.\n <\/p>\n
\n- \ud604\uc7ac \ub178\ub4dc\uac00 NULL\uc774\uba74 0\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n
- \uc67c\ucabd \uc11c\ube0c\ud2b8\ub9ac\uc758 \uae4a\uc774\ub97c \uc7ac\uadc0\uc801\uc73c\ub85c \ud638\ucd9c\ud558\uc5ec \uc5bb\uc2b5\ub2c8\ub2e4.<\/li>\n
- \uc624\ub978\ucabd \uc11c\ube0c\ud2b8\ub9ac\uc758 \uae4a\uc774\ub97c \uc7ac\uadc0\uc801\uc73c\ub85c \ud638\ucd9c\ud558\uc5ec \uc5bb\uc2b5\ub2c8\ub2e4.<\/li>\n
- \uc67c\ucabd\uacfc \uc624\ub978\ucabd \uae4a\uc774 \uc911 \ub354 \ud070 \uac12\uc744 \uc120\ud0dd\ud558\uace0, 1\uc744 \ucd94\uac00\ud558\uc5ec \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
\uad6c\ud604<\/h2>\n
\n \uc774\uc81c \uc704\uc5d0\uc11c \uc124\uba85\ud55c \uc54c\uace0\ub9ac\uc998\uc744 C++ \ucf54\ub4dc\ub85c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\n class Solution {\n public:\n int maxDepth(TreeNode* root) {\n if (root == NULL) {\n return 0;\n }\n int leftDepth = maxDepth(root->left);\n int rightDepth = maxDepth(root->right);\n return max(leftDepth, rightDepth) + 1;\n }\n };\n <\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h3>\n
\n \uc704 \ucf54\ub4dc\ub294 C++\ub85c \uc791\uc131\ub41c \uc774\uc9c4 \ud2b8\ub9ac \ucd5c\ub300 \uae4a\uc774 \uacc4\uc0b0\ud558\ub294 \ud568\uc218\uc785\ub2c8\ub2e4.
\n maxDepth<\/code> \ud568\uc218\uac00 \uc7ac\uadc0\uc801\uc73c\ub85c \ud638\ucd9c\ub418\uc5b4 \uc8fc\uc5b4\uc9c4 \ub178\ub4dc\uc758
\n \ucd5c\ub300 \uae4a\uc774\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4. <\/p>\n\nif (root == NULL)<\/code> \uc5d0\uc11c \ub178\ub4dc\uac00 NULL\uc778\uc9c0 \uccb4\ud06c\ud569\ub2c8\ub2e4. NULL\uc774\uba74 \uae4a\uc774\ub294 0\uc774\ubbc0\ub85c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n- \uc67c\ucabd\uacfc \uc624\ub978\ucabd \uc790\uc2dd\uc5d0 \ub300\ud574 \uac01\uac01\uc758 \uae4a\uc774\ub97c \uacc4\uc0b0\ud558\uace0, \ub458 \uc911 \ub354 \ud070 \uac12\uc744 \uc120\ud0dd\ud558\uc5ec 1\uc744 \ub354\ud569\ub2c8\ub2e4.<\/li>\n
- \ucd5c\uc885\uc801\uc73c\ub85c \ubc18\ud658\ub418\ub294 \uac12\uc740 \uc804\ubc18\uc801\uc778 \ucd5c\ub300 \uae4a\uc774\uc785\ub2c8\ub2e4.<\/li>\n<\/ul>\n
\ud14c\uc2a4\ud2b8<\/h2>\n
\n \uc774\uc81c \uba87 \uac00\uc9c0 \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc758 \uae30\ub2a5\uc744 \ud655\uc778\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\n TreeNode* root = new TreeNode(3);\n root->left = new TreeNode(9);\n root->right = new TreeNode(20);\n root->right->left = new TreeNode(15);\n root->right->right = new TreeNode(7);\n \n Solution solution;\n int result = solution.maxDepth(root);\n cout << result; \/\/ 3\n <\/code><\/pre>\n\uacb0\ub860<\/h2>\n
\n \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub97c \uacc4\uc0b0\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744
\n C++\ub85c \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc744 \uc0b4\ud3b4\ubcf4\uc558\uc2b5\ub2c8\ub2e4.
\n \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc7ac\uadc0\uc801\uc778 \ud0d0\uc0c9\uc758 \uae30\ucd08\ub97c \uc775\ud790 \uc218 \uc788\uc5c8\uc73c\uba70,
\n \ub354 \ubcf5\uc7a1\ud55c \ud2b8\ub9ac \uad00\ub828 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \uae30\ucd08\uac00 \ub420 \uac83\uc785\ub2c8\ub2e4.
\n \uc55e\uc73c\ub85c\ub3c4 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0 \ub300\ud574 \uae4a\uc774 \uc788\ub294 \uacf5\ubd80\ub97c \ud574\ubcf4\uc2dc\uae38 \ubc14\ub78d\ub2c8\ub2e4.
\n \uac10\uc0ac\ud569\ub2c8\ub2e4!\n <\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"