在数据结构与算法领域，二叉树是高频考察的基础结构，而“求二叉树深度”更是入门级经典问题。它不仅能帮助我们理解二叉树的遍历逻辑，还能直观区分深度优先搜索（DFS）与广度优先搜索（BFS）两种核心算法思想。本文将从问题定义出发，拆解两种解法的原理，提供可直接运行的多语言代码，并通过实例验证效果，帮助初学者快速掌握。一、问题定义：什么是二叉树的深度？根据《剑指Of …
什么是二叉树
二叉树的定义二叉树也称为二分树，它是有限的结点集合，这个集合或者是空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成。二叉树中许多概念与树中的概念相同。在含n个结点的二叉树中，所有结点的度小于等于2，通常用n0表示叶子结点个数，n1表示单分支结点个数，n2表示双分支结点个数。度为2的树至少有3个结点，而二叉树的结点数可以为0。度为2的树不区分 …
完全二叉树判断（判断）完全二叉树的叶子节点只会出现最后两层，且最后一层的叶子节点都靠左对齐。根据定义来看，度为 1 的节点只会在左子树，度为 1 的节点要么是 1 个，要么是 0 个。完全二叉树属于二叉树，即每个节点的度最大为 2。度：节点拥有 n 棵子树，就是度为 n。判断完全二叉树之前，需要先编写是否是叶子节点的判断，当节点的左右子节点都是 null 时 …
1、二叉树的定义2、二叉树的性质3、二叉树的顺序存储结构4、二叉树的链式存储结构二叉树是一种重要的数据结构，与数组、向量、链表都是一种顺序容器，它们提供了按位置访问数据的手段。但是有一个缺点，它们都是按照位置来确定数据，想要通过值来获取数据，只能通过遍历的方式。而二叉树在很大程度上解决了这个缺点，二叉树是按值来保存元素，也按值来访问元素。二叉树由一个个节点组 …
1 二叉树概念1)树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。2)二叉树的子节点分为左节点和右节点。3)如果该二叉树的所有叶子节点都在最后一层，并且结点总数=2^n-1 , n为层数，则我们称为满二叉树。4)如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二 …
二叉树是树型数据结构的一种，二叉就是每个节点最多有两个子树(度不超过两个)，就是左节点、右节点。根据不同的特点又引申出完全二叉树、满二叉树、平衡二叉树、红黑树、二叉排序树、一般二叉树等。 节点是二叉树的基础，节点连接成复杂结构的单元；二叉树是n个节点集合，有且仅有一个根节点，最多有连个子节点，每个子节点又可以看成子树，所有子树是不相交的。树的定义本身就是一 …
一、树一些基本概念有：节点、父节点、子节点、兄弟节点、根节点、叶子节点；高度(从叶子节点往上)、深度(从根节点往下0 ^ (n-1) )、层(从根节点往下1~n)；n为层数；二、二叉树一些基本的概念：左子节点、右子节点；二叉树要求每个节点最多只能有两个子节点，但并不要求必须有两个子节点，单独有左子节点或者右子节点都是可以的；满二叉树，是指所有叶子节点都在最底 …
树转二叉树的转换原则：1.孩子结点->左子树结点。2.兄弟结点->右子树结点。详解：一颗普通的树的根结点的孩子结点转化为这个颗二叉树的左子树，兄弟结点转换为二叉树的右孩子结点。看描述有点抽象，直接上例题。1是二叉树的根节点。2，3，4都是1的孩子结点，由于根节点1只有一个左子树，所以只能是2结点是1结点左子树。(下面同理)3和4都是2的兄弟结点， …
零 标题：算法（leetcode，附思维导图 + 全部解法）300题之（236）二叉树的最近公共祖先 一 题目描述二 解法总览（思维导图）三 全部解法1 方案11)代码： 方案1 “自己。递归-存储所有路径法”。 思路： 1）状态初始化：resList = [], curPpath = []; 。 2）调用递归函数。 3）核心：依次从底下往上找 p、q 的公 …
二叉树的存储方式主要分为顺序存储，和链式存储。二叉树的顺序存储用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素，结点的相对位置蕴含着结点之间的关系。首先我们先看一下完全二叉树的顺序存储是什么样的如上图所示，完全二叉树是按照层序顺序存放的数据元素依次是ABCDEFGHIJKL。一般二叉树的储存方式类比于完全二叉树如下图所示上图可以看出一般二叉树的存储是 …