2020年10月11日

树
摘要： 1. 给定一个二叉树,确定它是高度平衡的。 一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 依然采用分治法的思想，若一棵树的左右子树都是平衡二叉树，那么这棵树一定是平衡二叉树。 以及只要求出左右子树的深度就可以判断出这棵树是不是平衡二叉树了。 class Tree 阅读全文
posted @ 2020-10-11 12:45 happygril3 阅读(67) 评论(0) 推荐(0)

导航