二叉树层次遍历相关题目

由于Leetcode上关于层次遍历的题目比较多，所以单独一篇文章来讲解 1. 层次遍历相关的题目 102. 二叉树的层序遍历 - M > 字节 - 18 , 微软 - 6 [107. 二叉树的层序遍历 II - M](https:/ ...

二叉搜索树相关题目

二叉搜索树 (Binary Search Tree),又被称为二叉排序树，二叉查找树。 其特点是： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点 ...

构建树相关题目

对于树的题目，有统一的思考方法，那就是站在树（子树）的顶端根节点root思考。 1. 构建(二叉)树 二叉树的遍历分为: 前序遍历(根节点，左子树节点，右子树节点)； 中序遍历(左子树节点,根节点，右子树节点)； 后序遍历(左子树节点，右子树节点，根节点)； 层次遍历(从上到下，从左到右)； 构建树的过程，就是通过它的遍历序列来确定这棵树。我们知道要想惟一确定二叉 ...