Analytic Formulas to Calculate Symmetric Brothers of a Node in a Perfect Binary Tree

Xingbo Wang and Zhen Shen

Journal of Mathematics Research, 2018, vol. 10, issue 5, 45-48

Abstract: The paper puts forward and solves the problem of calculating the symmetric brother nodes of a given node in a perfect binary tree. By analyzing the relationships between a node and its ancestors, the position at which a node lies in term of the subtree rooted by an ancestor is expressed with a mathematical formula and consequently the mathematical formula to express its symmetric nodes is derived out. The formulas enable an easy calculation of a node and its symmetric nodes in the perfect binary tree.

Keywords: perfect binary tree; symmetric node; calculation (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.ccsenet.org/journal/index.php/jmr/article/download/0/0/36472/37080 (application/pdf)
http://www.ccsenet.org/journal/index.php/jmr/article/view/76760 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:jmrjnl:v:10:y:2018:i:5:p:45

Access Statistics for this article

More articles in Journal of Mathematics Research from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().