2010Modern Electronics TechniqueRequires access

Algorithm of Searching Longest Path in Binary Tree Based on Traverse

Zjao Xiao-lei

Open publisher page 0 citations

Abstract

By analyzing the storage structure of binary tree,a kind of application of binary tree traversal algorithm,that is,the algorithm of searching the longest path in binary tree,which is realized by solving the depth of binary tree,is introduced.The solution ideas of searching the longest path in binary tree are proposed in detail.The design scheme of the algorithm is given by analysing the expected results.The algorithm description in C language is presented.

About this research paper

What this paper is about

By analyzing the storage structure of binary tree,a kind of application of binary tree traversal algorithm,that is,the algorithm of searching the longest path in binary tree,which is realized by solving the depth of binary tree,is introduced.The solution ideas of searching the longest path in binary tree are proposed in detail.The design scheme of the algorithm is given by analysing the expected results.The algorithm description in C language is presented.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

By analyzing the storage structure of binary tree,a kind of application of binary tree traversal algorithm,that is,the algorithm of searching the longest path in binary tree,which is realized by solving the depth of binary tree,is introduced.The solution ideas of searching the longest path in binary tree are proposed in detail.The design scheme of the algorithm is given by analysing the expected results.The algorithm description in C language is presented.

Key concepts: Tree traversal, Optimal binary search tree, Self-balancing binary search tree, Traverse, Random binary tree, Binary tree, Interval tree, Binary search tree

Related papers

Back to paper searchBrowse research topicsOriginal source
Algorithm of Searching Longest Path in Binary Tree Based on Traverse — Research Paper | ScholarLens