作者简介:大家好,我是未央;
博客首页:未央.303
系列专栏:牛客面试必刷TOP101
每日一句:人的一生,可以有所作为的时机只有一次,那就是现在!!!!!
文章目录
- 前言
- 一、BM34 判断是不是二叉搜索树
- 题目描述
- 题目解析
- 二、BM35 判断是不是完全二叉树
- 题目描述
- 题目解析
- 总结
前言
一、BM16 删除有序链表中重复的元素-II
题目描述
描述:
给定一个二叉树根节点,请你判断这棵树是不是二叉搜索树。
二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。
举例说明:
示例1:
示例2:
题目解析
二、BM35 判断是不是完全二叉树
题目描述
描述:
给定一个二叉树,确定他是否是一个完全二叉树。
完全二叉树的定义:若二叉树的深度为 h,除第 h 层外,其它各层的结点数都达到最大个数,第 h 层所有的叶子结点都连续集中在最左边,这就是完全二叉树。(第 h 层可能包含 [1~2h] 个节点)
举例说明:
示例1:
示例2:
示例3: