北大硕士LeetCode算法专题课--递归和回溯

 算法专题课

北大硕士LeetCode算法专题课-栈、队列相关问题_骨灰级收藏家的博客-CSDN博客

北大硕士LeetCode算法专题课--链表相关问题_骨灰级收藏家的博客-CSDN博客

北大硕士LeetCode算法专题课-查找相关问题_骨灰级收藏家的博客-CSDN博客

北大硕士LeetCode算法专题课-字符串相关问题_骨灰级收藏家的博客-CSDN博客

北大硕士LeetCode算法专题课-数组相关问题_骨灰级收藏家的博客-CSDN博客

北大硕士LeetCode算法专题课-基础算法查找_骨灰级收藏家的博客-CSDN博客

北大硕士LeetCode算法专题课-基础算法之排序_骨灰级收藏家的博客-CSDN博客

北大硕士LeetCode算法专题课---算法复杂度介绍_骨灰级收藏家的博客-CSDN博客

二叉树简介

二叉树(Binary Tree) 是一种树形数据结构，其中每个父节点最多可以有两个子节点。 二叉树的每个节点（node）包含三个属性：

l  data 数据

l  left 左子节点的地址

l  right 右子节点的地址

满二叉树(Full Binary Tree)：每个结点要么没有子结点，要么有两个子结点

完美二叉树(Pefect Binary Tree)：每个结点都有两个子结点，所有叶子结点都在同一层

完全二叉树(Complete Binary Tree)：从根结点到倒数第二层为完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐

二叉树天然的具有递归结构，二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，  分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树 。