爱学的萌萌虾

在这篇博客中（https://blog.youkuaiyun.com/qq_33432841/article/details/108081027）已经讲解了二叉树的一些特点、性质、遍历顺序等。在这篇博客中，准备写点二叉树的分类的相关知识。二叉树分类主要包括：斜树、满二叉树、完全二叉树、二叉查找树、平衡二叉树等（还会更新哦！）斜树：所有的结点都只有左子树的二叉树叫左斜树； 所有结点都是只有右子树的二叉树叫右斜树； 上面的左斜树和右斜树统称为斜树。 满二叉...

这个来自leetcode的第144个问题。（中等难度） 问题描述：给定一个二叉树，返回它的 前序 遍历。 相信我们在上学期间（计算机相关专业的）已经学过二叉树，既然决定写这一篇博客，那么就从头开始复习加学习。二叉树： 定义：二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。或者更通俗点讲： 二叉树（binary tree）是一棵树，其中每个节点都...

算法： 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。 同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 我们应该如何去衡量不同算法之间的优劣呢？ 主要是从算法所占用的「时间」和「空间」两个维度去考量。·时间维度：是指执行当前算法所消耗的时间，通常用「时间复杂度」来描述。 ·空间维度：是指执行当前算法需要占用多少内存空间，通常...