判断二叉树是不是平衡二叉树

2019-02-28  本文已影响0人  剪夏哈哈哈

1.平衡二叉树:左右高度差不大于1

2.思路:首先判断根节点的左右孩子的高度差是否大于1,然后再去判断左右孩子它们的左右孩子高度差

3.主要是求出二叉树的高度

上一篇 下一篇

猜你喜欢

热点阅读