2018年3月25日
树
摘要： 1.二叉树 2.平衡二叉树 非叶子节点至多拥有拥有两个子节点 右边的值大于根节点的值，左节点的值小于根节点 左右层数相差不多于1 没有值相等重复的节点 判断一个二叉树是否平衡： method 1：分别对左右节点计算深度，比较深度的差值，但是这样会有会重复计算，复杂度较大。 method 2: 采用后 阅读全文
posted @ 2018-03-25 11:21 bounce 阅读(168) 评论(0) 推荐(0) 编辑