\n \ud2b8\ub9ac\ub294 \ucef4\ud4e8\ud130 \uacfc\ud559\uc5d0\uc11c \uc911\uc694\ud55c \uc790\ub8cc\uad6c\uc870 \uc911 \ud558\ub098\uc785\ub2c8\ub2e4.
\n \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \ub54c \ud2b8\ub9ac\ub97c \uae4a\uac8c \uc774\ud574\ud558\uba74 \uc720\ub9ac\ud55c \uacbd\uc6b0\uac00 \ub9ce\uc2b5\ub2c8\ub2e4.
\n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \ud2b8\ub9ac\uc758 \uae30\ubcf8 \uac1c\ub150\uacfc \uc2a4\uc704\ud504\ud2b8\ub97c \uc774\uc6a9\ud55c \ud2b8\ub9ac \uc21c\ud68c \ubc29\ubc95\uc744 \ud568\uaed8 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.
\n \ub9c8\uc9c0\ub9c9\uc5d0\ub294 \uc2e4\uc81c \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \ucd9c\uc81c\ub420 \uc218 \uc788\ub294 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.\n<\/p>\n
\n \ud2b8\ub9ac(tree)\ub294 \ub178\ub4dc(node)\ub85c \uad6c\uc131\ub41c \uc790\ub8cc\uad6c\uc870\uc785\ub2c8\ub2e4.
\n \uac01 \ub178\ub4dc\ub294 \uac12\uacfc \ud574\ub2f9 \ub178\ub4dc\uc5d0 \uc5f0\uacb0\ub41c \ub2e4\ub978 \ub178\ub4dc(\uc790\uc2dd \ub178\ub4dc)\ub97c \uac00\uc9d1\ub2c8\ub2e4.
\n \ud2b8\ub9ac\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ud2b9\uc9d5\uc744 \uac00\uc9c0\uace0 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
\n \ud2b8\ub9ac\ub97c \uc21c\ud68c(traversal)\ud558\ub294 \ubc29\ubc95\uc740 \uc5ec\ub7ec \uac00\uc9c0\uac00 \uc788\uc2b5\ub2c8\ub2e4.
\n \uac00\uc7a5 \ub300\ud45c\uc801\uc778 \ubc29\ubc95\uc73c\ub85c\ub294 \uc804\uc704 \uc21c\ud68c(Pre-order), \uc911\uc704 \uc21c\ud68c(In-order), \ud6c4\uc704 \uc21c\ud68c(Post-order)\uac00 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
\n \uc774\uc81c \uc774\uc9c4 \ud2b8\ub9ac\ub97c \uad6c\ud604\ud558\uace0, \uac01 \uc21c\ud68c \ubc29\ubc95\uc744 \uc801\uc6a9\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.
\n \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \uae4a\uc774(\ucd5c\ub300 \ub192\uc774)\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.\n<\/p>\n
\n \uc8fc\uc5b4\uc9c4 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub8e8\ud2b8 \ub178\ub4dc\ub97c \uae30\uc900\uc73c\ub85c \ucd5c\ub300 \uae4a\uc774\ub97c \uad6c\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc138\uc694.
\n \uae4a\uc774\ub294 \ub8e8\ud2b8 \ub178\ub4dc\ub85c\ubd80\ud130 \ub9ac\ud504 \ub178\ub4dc\uae4c\uc9c0\uc758 \uac00\uc7a5 \uae34 \uacbd\ub85c\uc758 \ub178\ub4dc \uc218\ub85c \uc815\uc758\ub429\ub2c8\ub2e4.\n<\/p><\/blockquote>\n\uc608\uc2dc<\/h3>\n
\n\uc785\ub825: \n 1\n \/ \\\n 2 3\n \/ \\\n4 5\n\n\ucd9c\ub825: 3 (\ub8e8\ud2b8 1\uc5d0\uc11c 4 \ub610\ub294 5\uae4c\uc9c0\uc758 \uacbd\ub85c)\n<\/pre>\n3.1 \uc774\uc9c4 \ud2b8\ub9ac \ub178\ub4dc \ud074\ub798\uc2a4 \uad6c\ud604<\/h4>\n
\n \uba3c\uc800 \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub178\ub4dc\ub97c \ub098\ud0c0\ub0b4\uae30 \uc704\ud574 \ud074\ub798\uc2a4(Node)\ub97c \uad6c\ud604\ud569\ub2c8\ub2e4.\n<\/p>\n
class Node {\n var value: Int\n var left: Node?\n var right: Node?\n\n init(value: Int) {\n self.value = value\n self.left = nil\n self.right = nil\n }\n}<\/code><\/pre>\n3.2 \uae4a\uc774 \uacc4\uc0b0 \ud568\uc218 \uad6c\ud604<\/h4>\n
\n \uc774\uc9c4 \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub97c \uacc4\uc0b0\ud558\ub294 \ud568\uc218\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uad6c\uc131\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
func maxDepth(_ root: Node?) -> Int {\n guard let node = root else { return 0 }\n\n let leftDepth = maxDepth(node.left)\n let rightDepth = maxDepth(node.right)\n\n return max(leftDepth, rightDepth) + 1\n}<\/code><\/pre>\n3.3 \uc804\uccb4 \ucf54\ub4dc<\/h4>\n
\n \uc804\uccb4 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.\n<\/p>\n
class Node {\n var value: Int\n var left: Node?\n var right: Node?\n\n init(value: Int) {\n self.value = value\n self.left = nil\n self.right = nil\n }\n}\n\nfunc maxDepth(_ root: Node?) -> Int {\n guard let node = root else { return 0 }\n\n let leftDepth = maxDepth(node.left)\n let rightDepth = maxDepth(node.right)\n\n return max(leftDepth, rightDepth) + 1\n}\n\n\/\/ \uc608\uc81c \ud2b8\ub9ac \uc0dd\uc131\nlet root = Node(value: 1)\nroot.left = Node(value: 2)\nroot.right = Node(value: 3)\nroot.left?.left = Node(value: 4)\nroot.left?.right = Node(value: 5)\n\n\/\/ \ucd5c\ub300 \uae4a\uc774 \ucd9c\ub825\nlet depth = maxDepth(root)\nprint(\"\ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub294: \\(depth)\") \/\/ \ucd9c\ub825: \ud2b8\ub9ac\uc758 \ucd5c\ub300 \uae4a\uc774\ub294: 3\n<\/code><\/pre>\n4. \ub290\ub080 \uc810 \ubc0f \ub9c8\ubb34\ub9ac<\/h2>\n
\n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \ud2b8\ub9ac\uc758 \uac1c\ub150\uacfc \uc2a4\uc704\ud504\ud2b8\ub97c \uc774\uc6a9\ud55c \ud2b8\ub9ac \uc21c\ud68c \ubc29\ubc95,
\n \uadf8\ub9ac\uace0 \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ubb38\uc81c\ub97c \ud1b5\ud574 \ud2b8\ub9ac \uae4a\uc774\ub97c \uacc4\uc0b0\ud558\ub294 \ubc29\ubc95\uc744 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4.
\n \ud2b8\ub9ac\ub294 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998\uacfc \uc790\ub8cc\uad6c\uc870\uc5d0\uc11c \ud65c\uc6a9\ub418\ub294 \ub9cc\ud07c,
\n \uc774\ub7ec\ud55c \uae30\ucd08 \uac1c\ub150\uc744 \ud655\uc2e4\ud788 \uc774\ud574\ud558\uace0 \uc5f0\uc2b5\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4.
\n \uc2a4\uc704\ud504\ud2b8\ub97c \ud1b5\ud574 \uad6c\ud604\ud558\uba74\uc11c \ucf54\ub4dc\ub97c \ub514\ubc84\uae45\ud558\uace0 \ucd5c\uc801\ud654\ud558\ub294 \uacfc\uc815 \ub610\ud55c \ud544\uc218\uc801\uc785\ub2c8\ub2e4.
\n \uc55e\uc73c\ub85c \ub354 \ub9ce\uc740 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uba74\uc11c \uacbd\ud5d8\uc744 \uc313\uc544\uac00\uae38 \ubc14\ub78d\ub2c8\ub2e4.\n<\/p>\n<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"