判断是否是平衡二叉树
定义:平衡二叉树任何一个节点的左右子树的高度差值小于等于1
分析:我们需要判断左右子树的高度,这里可以利用后序遍历来实现,后序遍历可以先遍历左子树,获取到左子树的高度leftHeight;再获取到右子树的高度rightHeight,然后做差值。
代码:
判断是否是搜索二叉树
定义:搜索二叉树就是左边的节点小于当前节点,右边节点大于当前节点
分析:只需要中序遍历,并且前面的节点是小于后面的节点就可以了
代码:这里用递归版的中序遍历改的
判断是否是完全二叉树
定义:若设二叉树的深度为k,除第k层外,其他各层(1~(k-1)层)的节点数都达到最大值,且第k层所有的节点都连续集中在最左边,这样的树就是完全二叉树。
分析:只需要层次遍历,如果当前节点有右孩子,但是没有左孩子,直接返回false;
如果当前节点不是左右孩子都全,则后续节点肯定为叶子节点
代码:
希望对大家有所帮助,有帮助记得点赞哦!可以关注下,后面持续分享编程类的文章,谢谢!