{"id":1372,"date":"2026-04-07T09:35:54","date_gmt":"2026-04-07T12:35:54","guid":{"rendered":"https:\/\/www.galirows.com.br\/meublog\/?p=1372"},"modified":"2026-04-07T09:36:13","modified_gmt":"2026-04-07T12:36:13","slug":"questao-sobre-busca-em-profundidade","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/","title":{"rendered":"Quest\u00e3o sobre busca em profundidade"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV &#8211; 2017 &#8211; UFV-MG &#8211; T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u00c9 uma quest\u00e3o que confunde por ter uma &#8220;pegadinha&#8221; com uma poss\u00edvel resposta incorreta.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"wp-block-paragraph\">Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria:<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"223\" height=\"183\" src=\"https:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2026\/04\/48c97f8d4dd35cfda255.png\" alt=\"\" class=\"wp-image-1373\" srcset=\"http:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2026\/04\/48c97f8d4dd35cfda255.png 223w, http:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2026\/04\/48c97f8d4dd35cfda255-150x123.png 150w\" sizes=\"auto, (max-width: 223px) 100vw, 223px\" \/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">Aplicando o algoritmo de busca em profundidade nessa \u00e1rvore e considerando o cruzamento de \u00e1rvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequ\u00eancia de visitas desse algoritmo \u00e9:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Escolha uma op\u00e7\u00e3o:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>a) 1, 2, 3, 4, 5, 6, 7, 8<\/li>\n\n\n\n<li>b) 4, 2, 8, 5, 1, 6, 3, 7<\/li>\n\n\n\n<li>c) 1, 2, 4, 5, 8, 3, 6, 7<\/li>\n\n\n\n<li>d) 4, 8, 5, 2, 6, 7, 3, 1<\/li>\n<\/ul>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n<h2 class=\"wp-block-post-title\">Quest\u00e3o sobre busca em profundidade<\/h2>\n\n\n<p class=\"wp-block-paragraph\">Quando falamos apenas em <strong>Busca em Profundidade (DFS)<\/strong> sem especificar o caminhamento (in-ordem, p\u00f3s-ordem, etc.), o padr\u00e3o mais comum em algoritmos de computa\u00e7\u00e3o \u00e9 o <strong>Pr\u00e9-Ordem (Pre-order)<\/strong>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Nesse caso, a regra \u00e9: <strong>Raiz -> Esquerda -> Direita<\/strong>. Ou seja, voc\u00ea visita o n\u00f3 no momento em que visita ele pela primeira vez, antes de explorar seus filhos. Isso remete a resposta para a alternativa &#8220;c&#8221;.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Bom, como eu disse que existia uma &#8220;pegadinha&#8221; para a resposta, al\u00e9m de indicar que existe poss\u00edvel diferen\u00e7a entre o caminho pr\u00e9-ordem e in-ordem (o caminho in-ordem \u00e9 o pedido na quest\u00e3o), j\u00e1 deve ter ficado entendido que a alternativa &#8220;c&#8221; n\u00e3o \u00e9 correta. Mesmo assim, vejamos como seria percorrida a \u00e1rvore.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Passo-a-Passo (Pr\u00e9-Ordem):<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li><strong>Visita a Raiz (1)<\/strong>.<\/li>\n\n\n\n<li>Desce para a esquerda: <strong>Visita (2)<\/strong>.<\/li>\n\n\n\n<li>Desce para a esquerda de 2: <strong>Visita (4)<\/strong>. (Fim da linha, volta para 2).<\/li>\n\n\n\n<li>Desce para a direita de 2: <strong>Visita (5)<\/strong>.<\/li>\n\n\n\n<li>Desce para a esquerda de 5: <strong>Visita (8)<\/strong>. (Fim da linha, volta para 1).<\/li>\n\n\n\n<li>Desce para a direita da raiz (1): <strong>Visita (3)<\/strong>.<\/li>\n\n\n\n<li>Desce para a esquerda de 3: <strong>Visita (6)<\/strong>.<\/li>\n\n\n\n<li>Desce para a direita de 3: <strong>Visita (7)<\/strong>.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">A sequ\u00eancia de visita\u00e7\u00e3o da DFS (Pr\u00e9-ordem) \u00e9: 1 \u2013 2 \u2013 4 \u2013 5 \u2013 8 \u2013 3 \u2013 6 \u2013 7<\/p>\n\n\n<h2 class=\"wp-block-post-title\">Quest\u00e3o sobre busca em profundidade<\/h2>\n\n\n<p class=\"wp-block-paragraph\">Para encontrar a sequ\u00eancia de visitas em <strong>in-ordem (in-order)<\/strong> de uma \u00e1rvore bin\u00e1ria, seguimos a regra: <strong>Esquerda -> Raiz -> Direita<\/strong>. No caso de uma busca em profundidade (DFS) com esse percurso, visitamos recursivamente a sub\u00e1rvore esquerda, depois o n\u00f3 atual (raiz local) e, por fim, a sub\u00e1rvore direita.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Passo a Passo do Percurso:<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li><strong>Partindo da Raiz (1):<\/strong> Vamos para a esquerda (2).<\/li>\n\n\n\n<li><strong>No n\u00f3 (2):<\/strong> Vamos para a esquerda (4).<\/li>\n\n\n\n<li><strong>No n\u00f3 (4):<\/strong> N\u00e3o h\u00e1 filhos \u00e0 esquerda. <strong>Visita: 4<\/strong>. N\u00e3o h\u00e1 filhos \u00e0 direita. Volta para (2).<\/li>\n\n\n\n<li><strong>De volta ao n\u00f3 (2):<\/strong> <strong>Visita: 2<\/strong>. Agora vamos para a direita (5).<\/li>\n\n\n\n<li><strong>No n\u00f3 (5):<\/strong> Vamos para a esquerda (8).<\/li>\n\n\n\n<li><strong>No n\u00f3 (8):<\/strong> N\u00e3o h\u00e1 filhos. <strong>Visita: 8<\/strong>. Volta para (5).<\/li>\n\n\n\n<li><strong>De volta ao n\u00f3 (5):<\/strong> <strong>Visita: 5<\/strong>. N\u00e3o h\u00e1 filhos \u00e0 direita de (5). Volta para (1).<\/li>\n\n\n\n<li><strong>De volta ao n\u00f3 (1):<\/strong> <strong>Visita: 1<\/strong>. Agora vamos para a direita (3).<\/li>\n\n\n\n<li><strong>No n\u00f3 (3):<\/strong> Vamos para a esquerda (6).<\/li>\n\n\n\n<li><strong>No n\u00f3 (6):<\/strong> N\u00e3o h\u00e1 filhos. <strong>Visita: 6<\/strong>. Volta para (3).<\/li>\n\n\n\n<li><strong>De volta ao n\u00f3 (3):<\/strong> <strong>Visita: 3<\/strong>. Agora vamos para a direita (7).<\/li>\n\n\n\n<li><strong>No n\u00f3 (7):<\/strong> N\u00e3o h\u00e1 filhos. <strong>Visita: 7<\/strong>.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">A sequ\u00eancia de visita\u00e7\u00e3o da DFS (in-ordem) \u00e9: <strong>4 \u2013 2 \u2013 8 \u2013 5 \u2013 1 \u2013 6 \u2013 3 \u2013 7<\/strong>. Ou seja, a alternativa &#8220;b&#8221;.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV &#8211; 2017 &#8211; UFV-MG &#8211; T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma &#8220;pegadinha&#8221; com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":1373,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"footnotes":""},"categories":[6,109],"tags":[27],"class_list":["post-1372","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-ia","category-programacao","tag-algoritmos"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.0.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma &quot;pegadinha&quot; com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Benjamin Grando Moreira\"\/>\n\t<link rel=\"canonical\" href=\"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.0.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"pt_BR\" \/>\n\t\t<meta property=\"og:site_name\" content=\"Professor Benjamin - Blog com material das minhas disciplinas\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Quest\u00e3o sobre busca em profundidade - Professor Benjamin\" \/>\n\t\t<meta property=\"og:description\" content=\"Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma &quot;pegadinha&quot; com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca\" \/>\n\t\t<meta property=\"og:url\" content=\"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-04-07T12:35:54+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-04-07T12:36:13+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Quest\u00e3o sobre busca em profundidade - Professor Benjamin\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma &quot;pegadinha&quot; com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca\" \/>\n\t\t<script type=\"application\/ld+json\" class=\"aioseo-schema\">\n\t\t\t{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"BlogPosting\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#blogposting\",\"name\":\"Quest\\u00e3o sobre busca em profundidade - Professor Benjamin\",\"headline\":\"Quest\\u00e3o sobre busca em profundidade\",\"author\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\"},\"publisher\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#organization\"},\"image\":{\"@type\":\"ImageObject\",\"url\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/wp-content\\\/uploads\\\/2026\\\/04\\\/48c97f8d4dd35cfda255.png\",\"width\":223,\"height\":183},\"datePublished\":\"2026-04-07T09:35:54-03:00\",\"dateModified\":\"2026-04-07T09:36:13-03:00\",\"inLanguage\":\"pt-BR\",\"mainEntityOfPage\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#webpage\"},\"isPartOf\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#webpage\"},\"articleSection\":\"Intelig\\u00eancia Artificial, Programa\\u00e7\\u00e3o, Algoritmos\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#breadcrumblist\",\"itemListElement\":[{\"@type\":\"ListItem\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog#listItem\",\"position\":1,\"name\":\"Home\",\"item\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/ia\\\/#listItem\",\"name\":\"Intelig\\u00eancia Artificial\"}},{\"@type\":\"ListItem\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/ia\\\/#listItem\",\"position\":2,\"name\":\"Intelig\\u00eancia Artificial\",\"item\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/ia\\\/\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#listItem\",\"name\":\"Quest\\u00e3o sobre busca em profundidade\"},\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog#listItem\",\"name\":\"Home\"}},{\"@type\":\"ListItem\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#listItem\",\"position\":3,\"name\":\"Quest\\u00e3o sobre busca em profundidade\",\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/ia\\\/#listItem\",\"name\":\"Intelig\\u00eancia Artificial\"}}]},{\"@type\":\"Organization\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#organization\",\"name\":\"Professor Benjamin\",\"description\":\"Blog com material das minhas disciplinas\",\"url\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/\"},{\"@type\":\"Person\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\",\"url\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/\",\"name\":\"Benjamin Grando Moreira\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#authorImage\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/af961283f376b309b0f923ac364c17ad071f1c11e42a5686b4975ad4d514fe29?s=96&d=mm&r=g\",\"width\":96,\"height\":96,\"caption\":\"Benjamin Grando Moreira\"}},{\"@type\":\"WebPage\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#webpage\",\"url\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/\",\"name\":\"Quest\\u00e3o sobre busca em profundidade - Professor Benjamin\",\"description\":\"Abordo aqui uma quest\\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\\u00e9cnico de Tecnologia da Informa\\u00e7\\u00e3o. \\u00c9 uma quest\\u00e3o que confunde por ter uma \\\"pegadinha\\\" com uma poss\\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\\u00e2ncia da estrutura de dados do tipo \\u00e1rvore bin\\u00e1ria: Aplicando o algoritmo de busca\",\"inLanguage\":\"pt-BR\",\"isPartOf\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#website\"},\"breadcrumb\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#breadcrumblist\"},\"author\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\"},\"creator\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\"},\"image\":{\"@type\":\"ImageObject\",\"url\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/wp-content\\\/uploads\\\/2026\\\/04\\\/48c97f8d4dd35cfda255.png\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#mainImage\",\"width\":223,\"height\":183},\"primaryImageOfPage\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/questao-sobre-busca-em-profundidade\\\/#mainImage\"},\"datePublished\":\"2026-04-07T09:35:54-03:00\",\"dateModified\":\"2026-04-07T09:36:13-03:00\"},{\"@type\":\"WebSite\",\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#website\",\"url\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/\",\"name\":\"Professor Benjamin\",\"description\":\"Blog com material das minhas disciplinas\",\"inLanguage\":\"pt-BR\",\"publisher\":{\"@id\":\"http:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#organization\"}}]}\n\t\t<\/script>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Quest\u00e3o sobre busca em profundidade - Professor Benjamin","description":"Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma \"pegadinha\" com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca","canonical_url":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"BlogPosting","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#blogposting","name":"Quest\u00e3o sobre busca em profundidade - Professor Benjamin","headline":"Quest\u00e3o sobre busca em profundidade","author":{"@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author"},"publisher":{"@id":"http:\/\/www.galirows.com.br\/meublog\/#organization"},"image":{"@type":"ImageObject","url":"http:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2026\/04\/48c97f8d4dd35cfda255.png","width":223,"height":183},"datePublished":"2026-04-07T09:35:54-03:00","dateModified":"2026-04-07T09:36:13-03:00","inLanguage":"pt-BR","mainEntityOfPage":{"@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#webpage"},"isPartOf":{"@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#webpage"},"articleSection":"Intelig\u00eancia Artificial, Programa\u00e7\u00e3o, Algoritmos"},{"@type":"BreadcrumbList","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#breadcrumblist","itemListElement":[{"@type":"ListItem","@id":"http:\/\/www.galirows.com.br\/meublog#listItem","position":1,"name":"Home","item":"http:\/\/www.galirows.com.br\/meublog","nextItem":{"@type":"ListItem","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/category\/ia\/#listItem","name":"Intelig\u00eancia Artificial"}},{"@type":"ListItem","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/category\/ia\/#listItem","position":2,"name":"Intelig\u00eancia Artificial","item":"http:\/\/www.galirows.com.br\/meublog\/blog\/category\/ia\/","nextItem":{"@type":"ListItem","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#listItem","name":"Quest\u00e3o sobre busca em profundidade"},"previousItem":{"@type":"ListItem","@id":"http:\/\/www.galirows.com.br\/meublog#listItem","name":"Home"}},{"@type":"ListItem","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#listItem","position":3,"name":"Quest\u00e3o sobre busca em profundidade","previousItem":{"@type":"ListItem","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/category\/ia\/#listItem","name":"Intelig\u00eancia Artificial"}}]},{"@type":"Organization","@id":"http:\/\/www.galirows.com.br\/meublog\/#organization","name":"Professor Benjamin","description":"Blog com material das minhas disciplinas","url":"http:\/\/www.galirows.com.br\/meublog\/"},{"@type":"Person","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author","url":"http:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/","name":"Benjamin Grando Moreira","image":{"@type":"ImageObject","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#authorImage","url":"https:\/\/secure.gravatar.com\/avatar\/af961283f376b309b0f923ac364c17ad071f1c11e42a5686b4975ad4d514fe29?s=96&d=mm&r=g","width":96,"height":96,"caption":"Benjamin Grando Moreira"}},{"@type":"WebPage","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#webpage","url":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/","name":"Quest\u00e3o sobre busca em profundidade - Professor Benjamin","description":"Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma \"pegadinha\" com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca","inLanguage":"pt-BR","isPartOf":{"@id":"http:\/\/www.galirows.com.br\/meublog\/#website"},"breadcrumb":{"@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#breadcrumblist"},"author":{"@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author"},"creator":{"@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author"},"image":{"@type":"ImageObject","url":"http:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2026\/04\/48c97f8d4dd35cfda255.png","@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#mainImage","width":223,"height":183},"primaryImageOfPage":{"@id":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/#mainImage"},"datePublished":"2026-04-07T09:35:54-03:00","dateModified":"2026-04-07T09:36:13-03:00"},{"@type":"WebSite","@id":"http:\/\/www.galirows.com.br\/meublog\/#website","url":"http:\/\/www.galirows.com.br\/meublog\/","name":"Professor Benjamin","description":"Blog com material das minhas disciplinas","inLanguage":"pt-BR","publisher":{"@id":"http:\/\/www.galirows.com.br\/meublog\/#organization"}}]},"og:locale":"pt_BR","og:site_name":"Professor Benjamin - Blog com material das minhas disciplinas","og:type":"article","og:title":"Quest\u00e3o sobre busca em profundidade - Professor Benjamin","og:description":"Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma &quot;pegadinha&quot; com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca","og:url":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/","article:published_time":"2026-04-07T12:35:54+00:00","article:modified_time":"2026-04-07T12:36:13+00:00","twitter:card":"summary_large_image","twitter:title":"Quest\u00e3o sobre busca em profundidade - Professor Benjamin","twitter:description":"Abordo aqui uma quest\u00e3o de concurso, da banca UFV-MG, prova UFV - 2017 - UFV-MG - T\u00e9cnico de Tecnologia da Informa\u00e7\u00e3o. \u00c9 uma quest\u00e3o que confunde por ter uma &quot;pegadinha&quot; com uma poss\u00edvel resposta incorreta. Considere o grafo abaixo de uma inst\u00e2ncia da estrutura de dados do tipo \u00e1rvore bin\u00e1ria: Aplicando o algoritmo de busca"},"aioseo_meta_data":{"post_id":"1372","title":null,"description":null,"keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"BlogPosting","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"ai":{"faqs":[],"keyPoints":[],"titles":[],"descriptions":[],"socialPosts":{"email":[],"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"created":"2026-04-07 12:36:13","updated":"2026-04-07 12:53:55","seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"http:\/\/www.galirows.com.br\/meublog\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"http:\/\/www.galirows.com.br\/meublog\/blog\/category\/ia\/\" title=\"Intelig\u00eancia Artificial\">Intelig\u00eancia Artificial<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tQuest\u00e3o sobre busca em profundidade\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"http:\/\/www.galirows.com.br\/meublog"},{"label":"Intelig\u00eancia Artificial","link":"http:\/\/www.galirows.com.br\/meublog\/blog\/category\/ia\/"},{"label":"Quest\u00e3o sobre busca em profundidade","link":"http:\/\/www.galirows.com.br\/meublog\/blog\/questao-sobre-busca-em-profundidade\/"}],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts\/1372","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/comments?post=1372"}],"version-history":[{"count":1,"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts\/1372\/revisions"}],"predecessor-version":[{"id":1374,"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts\/1372\/revisions\/1374"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/media\/1373"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/media?parent=1372"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/categories?post=1372"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/tags?post=1372"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}