薪炎乙志

什么是二叉查找树？ 二叉查找树（Binary Search Tree，BST）是一种特殊的二叉树：对于每个父节点，其左子树中所有节点的值小于等于父节点的值，其右子树中所有节点的值大于等于父节点的值。

二叉树的遍历，常见的有先序遍历、中序遍历、后序遍历和层序遍历，它们用uxjv实现起来都非常简单； 考虑使用非递归来实现，用到时stack来辅助转自，由于先序遍历的顺序为 根左右

本题要求用先序和中序遍历来建立二叉树，由于先序的顺序的第一个肯定是根，所以原二叉树的根节点可以知道，题目中给了一个很关键的条件就是树中没有相同元素

求一个二叉树每层的平均值，利用广度优先搜索，我们可以很方便地求取每层的平均值。直接使用queue，直接将每层的值累计加起来除以该层的节点个数，存入结果ans中即可。

二叉树的题首先想到用递归，递归方法传递4个参数，当前节点；是否是根节点（如果是根节点、且存在左右子树才会形成新树）；再传递一个hashset用来存储要删除的节点，达到常数据级搜索；还有一个保存结果的l

思路：定义一个求各个节点深度的函数，然后中每个节点的两个子树来比较深度差，针对每个点都会被计算深度时访问一次进行优化，如果发现子树不平衡，则不计算具体的深度，而是直接返回-1，优化后的谅赤：对于每一个

求二叉树的直径，其实就是求根节点左右两个子树的深度之和。我们只要对每个节点求出其左右子树深度之和，这个值作为一个候选值。

双层递归实现，注意分情况考虑：1、如果选取该节点加入路径，则之后必须继续加入连续节点，或停止加入节点；2、如果不选取该节点加入路径，则对其左右节点进行重新考虑。因此一个方便的方法是我们创建一个辅函数，

(1)如果两个子树都为空指针，则它们相等或对称(2) 如果两个子树只有一个为空指针，则它们不相等或不对称(3)如果两个子树根节点的值不相等， 则它们不相等或不对称(4)根据相等或对称要求，进行递归处理