- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 剑指offer-判断二叉树是否是一棵平衡二叉树
输入一棵树,判断该二叉树是否是平衡二叉树 判断一棵树是否是平衡二叉树:树上每个节点的左孩子和右孩子的高度差不超过1. 所以判断一棵树是否是二叉树可以来判断每个节点的左孩子和右孩子的高度,对于一颗二叉树,每个叶子节点的高度为1,如下图, 所以每个节点的高度等于左子树和右子树中较高的高度+1 ,可以用递归的方法来解决这个。 求出每个节点的高度之后,再判断左右子树的高度差是否超过一 代码: ...
2018-12-07 14:45:35 158
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人