About: Tree traversal

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Class of algorithms

Property	Value
dbo:description	class of algorithms (en) algoritmi, jolla puurakenteen solmut käydään läpi (fi) Klasse von Algorithmen (de) clase de algoritmos (es) classes d'algorithmes (fr) typ grafových algoritmů (cs) вид обхода графа, обусловливающий процесс посещения (проверки и/или обновления) каждого узла структуры дерева данных (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Sorted_binary_tree_ALL_RGB.svg?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20110606032941/http:/dev.mysql.com/tech-resources/articles/hierarchical-data.html http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html https://favtutor.com/blogs/tree-traversal-python-with-recursion http://www.math.northwestern.edu/~mlerma/courses/cs310-05s/notes/dm-treetran http://rosettacode.org/wiki/Tree_traversal http://www.sitepoint.com/hierarchical-data-database/ http://www.perlmonks.org/%3Fnode_id=600456
dbo:wikiPageInterLanguageLink	dbpedia-de:Binärbaum dbpedia-ja:木構造_(データ構造)
dbo:wikiPageWikiLink	dbr:Lexicographic_order dbr:Monte_Carlo_tree_search dbr:File:AST_binary_tree_arith_variables.svg dbr:File:Sorted_binary_tree_ALL_RGB.svg dbr:File:Sorted_binary_tree_breadth-first_traversal.svg dbr:Functional_programming dbr:Heap_(data_structure) dbr:Polish_notation dbr:Call_stack dbr:Branching_factor dbc:Trees_(data_structures) dbr:Recursion dbc:Graph_algorithms dbr:Go_(game) dbr:Parse_tree dbr:List_of_data_structures dbr:Amortized_analysis dbc:Iteration_in_programming dbc:Articles_with_example_pseudocode dbr:Chess dbr:Ordinal_number dbr:Search_tree dbr:Depth-first_search dbr:Lazy_evaluation dbr:Monte_Carlo_method dbr:Stack_(abstract_data_type) dbr:Corecursion dbc:Recursion dbr:Computer_science dbr:Graph_traversal dbr:Game_tree dbr:Queue_(abstract_data_type) dbr:Topological_sorting dbr:Bijection dbr:Stack_machine dbr:Binary_search_tree dbr:Binary_tree dbr:Reverse_Polish_notation dbr:Linked_list dbr:Machine_code dbr:Breadth-first_search dbr:Iterative_deepening_depth-first_search dbr:Binary_expression_tree dbr:Depth-limited_search dbr:Rosetta_Code dbr:Tree_(data_structure) dbr:One-dimensional_array dbr:Diagonal_argument_(disambiguation) dbr:Composition_(number_theory) dbr:Queue_(data_structure)
dbp:date	November 2021 (en)
dbp:reason	Explicitly mention the restrictions on trees in order to be handled by this algorithm. Since there is no isLeaf test, it seems that all leaves must be on maximal depth or one level above it, like in a heap (data structure). (en)
dbp:wikiPageUsesTemplate	dbt:Colorbull dbt:Main dbt:Reflist dbt:Anchor dbt:Clarify dbt:Font_color dbt:Unreferenced_section dbt:Tree_traversal_demo dbt:Redirect-distinguish dbt:Br dbt:Refimprove dbt:Rp dbt:Ubl dbt:Graph_traversal_algorithms dbt:Short_description
dct:subject	dbc:Trees_(data_structures) dbc:Graph_algorithms dbc:Iteration_in_programming dbc:Articles_with_example_pseudocode dbc:Recursion
gold:hypernym	dbr:Form
rdfs:label	Tree traversal (en) مسح هيكلة الشجرة (ar) Traversierung (de) Procházení stromu (cs) Recorrido de árboles (es) Parcours d'arbre (fr) 트리 순회 (ko) Przechodzenie drzewa (pl) Обхід дерева (uk) Обход дерева (ru) Traversering (sv) 树的遍历 (zh)
owl:differentFrom	dbr:Search_tree
owl:sameAs	freebase:Tree traversal http://sw.cyc.com/concept/Mx4rbpQOvi1YEdaAAAABAxv-7A yago-res:Tree traversal wikidata:Tree traversal dbpedia-de:Tree traversal dbpedia-fr:Tree traversal dbpedia-zh:Tree traversal dbpedia-es:Tree traversal dbpedia-hu:Tree traversal dbpedia-fa:Tree traversal dbpedia-ru:Tree traversal dbpedia-sv:Tree traversal dbpedia-vi:Tree traversal dbpedia-pl:Tree traversal dbpedia-ko:Tree traversal dbpedia-ar:Tree traversal dbpedia-cs:Tree traversal dbpedia-sh:Tree traversal dbpedia-sr:Tree traversal dbpedia-uk:Tree traversal dbpedia-global:Tree traversal dbr:Tree traversal
prov:wasDerivedFrom	wikipedia-en:Tree_traversal?oldid=1290430553&ns=0
foaf:depiction	wiki-commons:Special:FilePath/AST_binary_tree_arith_variables.svg wiki-commons:Special:FilePath/Sorted_binary_tree_ALL_RGB.svg wiki-commons:Special:FilePath/Sorted_binary_tree_breadth-first_traversal.svg
foaf:isPrimaryTopicOf	wikipedia-en:Tree_traversal
is dbo:wikiPageDisambiguates of	dbr:Traversal
is dbo:wikiPageRedirects of	dbr:In-order_traversal dbr:Post-order_traversal dbr:Pre-order_traversal dbr:Morris_traversal dbr:Morris_tree_traversal dbr:Tree_search dbr:Tree_search dbr:Backward_Inorder_traversal dbr:Backward_inorder_traversal dbr:Pre-order_walk dbr:Prefix_traversal dbr:Preorder_iteration dbr:Preorder_traversal dbr:Preorder_tree_walk dbr:Preorder_walk dbr:Walking_the_tree dbr:Converse_Postorder dbr:Level_order dbr:Endorder dbr:Applications_of_tree_search_algorithms dbr:In-order_iteration dbr:In-order_walk dbr:Infix_traversal dbr:Inorder dbr:Inorder_traversal dbr:Inorder_tree_walk dbr:Inorder_walk dbr:Post-order_walk dbr:Postfix_traversal dbr:Postorder dbr:Postorder_iteration dbr:Postorder_traversal dbr:Postorder_tree_walk dbr:Postorder_walk dbr:Tree-search_algorithm dbr:Tree_search_algorithm dbr:Tree_traversals dbr:Tree_walk
is dbo:wikiPageWikiLink of	dbr:Unparser dbr:Binary_space_partitioning dbr:Tree_sort dbr:Maze-solving_algorithm dbr:Micromouse dbr:Motorola_68060 dbr:Infix_notation dbr:Smoothsort dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Trie dbr:Infix dbr:Free_variables_and_bound_variables dbr:Data-flow_analysis dbr:Range_minimum_query dbr:Chkrootkit dbr:Ahnentafel dbr:Quadtree dbr:Rope_(data_structure) dbr:Real-time_operating_system dbr:Scene_graph dbr:Consistent_hashing dbr:In-order_traversal dbr:Post-order_traversal dbr:Pre-order_traversal dbr:Threaded_binary_tree dbr:Iterator dbr:Depth-first_search dbr:Range_tree dbr:Cartesian_tree dbr:Goal_node_(computer_science) dbr:Beam_search dbr:Bridge_(graph_theory) dbr:Corecursion dbr:Direct_function dbr:Recursion_(computer_science) dbr:Monoid dbr:Simplified_molecular-input_line-entry_system dbr:Perl dbr:Graph_traversal dbr:Higher-order_function dbr:Treefinder dbr:Search_algorithm dbr:Nested_set_model dbr:Ancestral_reconstruction dbr:List_of_graph_theory_topics dbr:Terminal_yield dbr:List_of_algorithms dbr:And–or_tree dbr:LCP_array dbr:MiniKanren dbr:Planted_motif_search dbr:Binary_search_tree dbr:Glossary_of_artificial_intelligence dbr:John_M._Scholes dbr:Radix_sort dbr:ID3_algorithm dbr:Binary_expression_tree dbr:JetPAG dbr:Prefix_sum dbr:Kosaraju's_algorithm dbr:Contrast_set_learning dbr:AlphaGo dbr:Distributed_tree_search dbr:Queap dbr:Pommerman_Challenge dbr:Join-based_tree_algorithms dbr:Random_surfing_model dbr:Algorithmic_technique dbr:Tree_(data_structure) dbr:Irony_(framework) dbr:Panos_Kalnis dbr:Two-tree_broadcast dbr:Descendants_of_Simon_Willard dbr:Traversal dbr:Morris_traversal dbr:Morris_tree_traversal dbr:Tree_search dbr:Backward_Inorder_traversal dbr:Backward_inorder_traversal dbr:Pre-order_walk dbr:Prefix_traversal dbr:Preorder_iteration dbr:Preorder_traversal dbr:Preorder_tree_walk dbr:Preorder_walk dbr:Walking_the_tree dbr:Converse_Postorder dbr:Level_order dbr:Endorder dbr:Applications_of_tree_search_algorithms dbr:In-order_iteration dbr:In-order_walk dbr:Infix_traversal dbr:Inorder dbr:Inorder_traversal dbr:Inorder_tree_walk dbr:Inorder_walk dbr:Post-order_walk dbr:Postfix_traversal dbr:Postorder dbr:Postorder_iteration dbr:Postorder_traversal dbr:Postorder_tree_walk dbr:Postorder_walk dbr:Tree-search_algorithm dbr:Tree_search_algorithm dbr:Tree_traversals dbr:Tree_walk
is owl:differentFrom of	dbr:Search_tree
is foaf:primaryTopic of	wikipedia-en:Tree_traversal