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

  •  Xingbo WANG    
  •  Zhen SHEN    


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 (2019): 2.75

  • h-index (February 2019): 17
  • i10-index (February 2019): 39
  • h5-index (February 2019): 9
  • h5-median (February 2019): 9

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