给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。

之前学习了二叉排序树，假如现有数列：1,2,3,4,5，要用这个数列创建一棵二叉排序树，结果是这样的：

数组和链表在增删改查数据时，都有各自的缺点，比如数组要在中间插入数据，就要让后面的数据整体都移动，而链表检索数据很慢。之前说二叉树时，说到树这种结构就是就是为了弥补数组和链表的缺点而诞生的，二叉排序树(Binary sear...

为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？ （不推荐使用UUID作为主键，尽量用自增整型）

3 月 12 号，是全国的重大节日：植树节。记得小时候就跟随老师一起植过树。现在参加工作了，虽然没有植过树，但是学到过很多树的结构，比如二叉树、B+ 树，红黑树。每次面试必问，恰逢植树节，本来是想讲解 B 树，但发现必须要理解了二...

堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。

快排时间复杂度O(N*logN) 额外空间复杂度O(logN)        快排额外空间复杂度来自存储等于区域的数组 一经典快排

完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。如下图...

已知一棵完全二叉树，求其节点的个数 要求：时间复杂度低于O(N)，N为这棵树的节点个数

若想判断该树是不是完全二叉树,需要看该树的结点是否满足完全二叉树规则造成的结点特性