二叉树

题目介绍 力扣94题：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 分析 题目比较简单，直接利用二叉树的中序遍历，并且

今天写一篇二叉搜索树（Binary Search Tree，后文简写 BST）相关的文章，手把手带你刷 BST。 首先，BST 的特性大家应该都很熟悉了：\ 1、对于 BST 的每一个节点node，左

关于二叉树的题目还有一个重点那就是：如何判断我们应该用前序还是中序还是后序遍历的框架？还是那句话，根据题意，思考一个二叉树节点需要做什么，到底用什么遍历顺序就清楚了。 看题，这是力扣第 652 题「寻

先来复习一下，我们说过写树的算法，关键思路如下： 把题目的要求细化，搞清楚根节点应该做什么，然后剩下的事情抛给前/中/后序的遍历框架就行了，我们千万不要跳进递归的细节里，你的脑袋才能压几个栈呀。 也许

二叉树的重要性 举个例子，比如说我们的经典算法「快速排序」和「归并排序」，对于这两个算法，你有什么理解？如果你告诉我，快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后续遍历，那么我就知道你是个

基本概念 如果让你数一下一棵普通二叉树有多少个节点，这很简单，只要在二叉树的遍历框架上加一点代码就行了。 但是，如果给你一棵完全二叉树，让你计算它的节点个数，你会不会？算法的时间复杂度是多少？ 这个算