【知识点】为什么要学习二叉树二叉树的概念和特点二叉树的定义和创建二叉树的基本操作二叉树的遍历方式1、为什么要学习二叉树二叉树的知识更倾向于理论，我们在实际应用开发过程中直接使用得并不多,但是二叉树作为数据结构的一个重要的组成部分，在我们的面试过程中，会经常遇到二叉树知识相关问题，而且底层很多东西都是基于二叉树实现的，比如TreeMap、TreeSet、Lin …
什么是二叉树
AVL tree基本概念AVL树前提是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。平衡因子BF（balance Factor）：二叉树结点的左子树深度与右子树深度的值，AVL树上所有节点的BF只能是-1、0、1，如果二叉树上有一个节点的BF的绝对值大于1，那么这个二叉树就是不平衡的。最小不平衡子树：距离插入节点最近的，且平衡因子的绝对值 …
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。例如，给定如下二叉树:root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4]p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近公共祖先是节点 3。示例 2:输入:root = [ …
树（Tree）结构应该算得上是数据结构中非常重要的一种了，它被广泛应用于数据的底层存储，像集合类Set、Map用到了红黑树、数据库索引使用了平衡树。今天我们来探索树（Tree）的入门类型：二叉树（Binary Tree）初识就像认识人一样，我们先看一下二叉树的"五官"层：从根节点算起，1起始，向下累加节点：图中每一个单位叫做一个节点，最上层的 …
一、二叉树1、基本概念树（tree）是n（n>=0）个结点的有限集，只有一个根节点，子树的数目没有限制，但一定是不想交的。树的定义用子递归的方式。节点的度：节点拥有子树的数目。二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称 …
前言本章我们主要讲解二叉树的基本定义，以及二叉树的几种基本形态，特殊形态（斜树，满二叉树，完全二叉树）；还有一些二叉树的特点性质。二叉树的定义二叉树是N(N≥0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的分别称为根结点的左子树和右子树的二叉树组成。二叉树与一般树型结构的主要区别：二叉树中每个非空结点最多只有两个子女， …
二叉树是一种非线性结构。只有一个根节点，每一个数据结点上最多只有左右两颗子树。～①树概念度：每层横向结点数深度：最长纵向结点数树的多重链表：每一数据结点有多个指针域。～②二叉树概念第k层结点：2^(k-1)深度m的总结点: 2^m-1n个结点的深度: log2^n+1～满二叉树: 每一层都有两个叉完全二叉树:最后一层右边叉不满～二叉树的链式储存:每个数据有左 …