How to determine if binary tree is balanced?

前端 未结 27 1517
萌比男神i
萌比男神i 2020-11-30 16:11

It\'s been a while from those school years. Got a job as IT specialist at a hospital. Trying to move to do some actual programming now. I\'m working on binary trees now, a

27条回答
  •  悲&欢浪女
    2020-11-30 16:42

    Wouldn't this work?

    return ( ( Math.abs( size( root.left ) - size( root.right ) ) < 2 );
    

    Any unbalanced tree would always fail this.

提交回复
热议问题