带父节点的平衡二叉树_算法--二叉树（平衡二叉树、搜索二叉树、完全二叉树）...

上篇文章分享了二叉树的遍历方法，本文我们利用这几种遍历方法来解决二叉树中的几个问题。

判断是否是平衡二叉树

定义：平衡二叉树任何一个节点的左右子树的高度差值小于等于1

分析：我们需要判断左右子树的高度，这里可以利用后序遍历来实现，后序遍历可以先遍历左子树，获取到左子树的高度leftHeight；再获取到右子树的高度rightHeight，然后做差值。

代码：

判断是否是搜索二叉树

定义：搜索二叉树就是左边的节点小于当前节点，右边节点大于当前节点

分析：只需要中序遍历，并且前面的节点是小于后面的节点就可以了

代码：这里用递归版的中序遍历改的

判断是否是完全二叉树

定义：若设二叉树的深度为k，除第k层外，其他各层(1～(k-1)层)的节点数都达到最大值，且第k层所有的节点都连续集中在最左边，这样的树就是完全二叉树。

分析：只需要层次遍历，如果当前节点有右孩子，但是没有左孩子，直接返回false；

如果当前节点不是左右孩子都全，则后续节点肯定为叶子节点

代码：

希望对大家有所帮助，有帮助记得点赞哦！可以关注下，后面持续分享编程类的文章，谢谢！