它的左子树只有一个节点1金沙4166.am官网登录

当前位置:4166am备用网址 > 金沙4166.am官网登录 > 它的左子树只有一个节点1金沙4166.am官网登录
作者: 4166am备用网址|来源: http://www.91ylmf.com|栏目:金沙4166.am官网登录

文章关键词:4166am备用网址,右因子

  是-2。平衡因子你可以看左右单支数的节点个数的差值。比如节点2,它的左子树只有一个节点1,右子树有一个节点3,那么它的平衡因子就为0。再比如节点4,它的左子树单只树有1,2两个节点,右子树的单只树有6,7,9,10四个节点,那么它的平衡因子就为2-4=-2。对于节点7,它的左子树节点为0,右子树单只树节点为9,10。金沙4166.am官网登录所以它的平衡因子为-2

  是-2。平衡因子你可以看左右单支数的节点个数的差值。比如节点。2,它的左子数只有一个节点1,右子数有一个节点3,那么它的平衡因子就为0。再比如节点4,它的左子数单只数有1,金沙4166.am官网登录2两个节点,右子数的单只数有6.7.9.10四个节点,那么它的平衡因子就为2-4=-2。对于节点7,它的左子数节点为0,右子数单只数节点为9.10。所以它的平衡因子为-2。

下一篇:没有了

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!