第二十六题:判断一颗二叉树是否是平衡二叉树(Java)

题目要求: 如标题:java 什么是平衡二叉树?任意节点的左子树和右子树的高度差不超过1,空数也是一颗平衡二叉树。node 要求:二叉树的节点的个数是N,时间复杂度是O(N)函数 代码实现与分析:this 一个树是平衡二叉树的条件是,每个子树都是平衡二叉树。对于node这颗子树,在什么时候是一颗平衡二叉树?设计 ①:左子树不平衡,falsecode ②:右子树不平衡,false递归 ③:左子树平衡
相关文章
相关标签/搜索