首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

帮小菜验证下是否平衡二叉树?解决方案

2012-02-09 
帮小菜验证下是否平衡二叉树?O(1)O(-1)O(-1)O(-1) O(0)O(-1)O(-1)O(0)O(-1) O(0)O(0)O(0)括号里是平衡因子

帮小菜验证下是否平衡二叉树?
O(1)
  O(-1) O(-1)
  O(-1) O(0) O(-1) O(-1)
  O(0) O(-1) O(0) O(0)
  O(0) 
  括号里是平衡因子,请问这个是平衡二叉树吗?

[解决办法]
当然是了,你不是都给出平衡因子了吗?任一节点的左、右子树高度差都没有超过1

热点排行