How to determine if binary tree is balanced?

前端 未结 27 1479
萌比男神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:49

    Balancing usually depends on the length of the longest path on each direction. The above algorithm is not going to do that for you.

    What are you trying to implement? There are self-balancing trees around (AVL/Red-black). In fact, Java trees are balanced.

提交回复
热议问题