标签：12day 返回 判断 定义 递归 二叉树 节点

1.搜索二叉树：

定义：每一个节点的左节点都比它小，右节点比它大。

判断方式：中序遍历，应为从小到大的排序。　　

 2.完全二叉树CBT：

定义：除最后一层数都是满的，最后一层从左到右依次变满。

判断：宽度优先遍历(见10day)。1.任一节点有右无左，直接返回false，

　　　　　　　　　　2.在一不违规下，如果遇到第一个节点左右孩子不双全，则后续节点都应为叶节点。

蓝色部分表示遇到了不双全的节点且当前节点不为叶节点。违规了！

 3.满二叉树：

定义：满的。

判断：法一：分别求高度h和节点个数N，满足N = 2^h-1

4.平衡二叉树（BT）：

定义：任意节点的子树的高度差都小于等于1。

判断：

　　使用递归套路。：向左右要信息

　　　　ReturnType为自定义类型，将两个需要的值一起返回。

　　　　定义了个黑盒，要再递归中能拆开。

 使用递归套路判断搜索二叉树：

　　当base keys 不好返回时，可以返回为null，但在调用时要进行判断。

标签：12day,返回,判断,定义,递归,二叉树,节点
来源： https://www.cnblogs.com/LQWUI/p/16412969.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。