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


  •  Xingbo WANG    
  •  Zhen SHEN    

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.


This work is licensed under a Creative Commons Attribution 4.0 License.
  • Issn(Print): 1916-9795
  • Issn(Onlne): 1916-9809
  • Started: 2009
  • Frequency: bimonthly

Journal Metrics

Google-based Impact Factor (2018): 3.1

  • h-index (August 2018): 16
  • i10-index (August 2018): 35
  • h5-index (August 2018): 9
  • h5-median (August 2018): 9

( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )

Contact