2018年9月17日

平衡二叉树判断方法简介

摘要： 判断该树是不是平衡的二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。方法一：先序遍历 1.计算节点深度 2.递归判断是否平衡 上面的“先序遍历”判断二叉树平衡的方法，时间复杂度比较大。因为，二叉树中的很多结点遍历了多次。 方法二：后序遍历 阅读全文

posted @ 2018-09-17 22:40 阿泰555 阅读(421) 评论(0) 推荐(0) 编辑

导航