{"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>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>\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>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>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>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>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>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>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>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>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>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>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>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><\/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,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"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":[],"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}]}}