二叉树的高度和深度定义、回溯（个人学习记录）

1.二叉树的高度和深度定义

（对某个节点来说）
深度是指从根节点到该节点的最长简单路径边的条数；
高度是指从最下面的叶子节点到该节点的最长简单路径边的条数；
（对二叉树）
深度是从根节点数到它的叶节点；
高度是从叶节点数到它的根节点；
注意：树的深度和高度一样，但是具体到树的某个节点，其深度和高度不一样。

如图：树的高度和深度都为4(看层数）；
节点8的深度为3；节点9的高度为2；

2.二叉树的最大深度和最小深度

最大深度：

最大深度是从根节点到最近叶子节点的最长路径上的节点数量。

最小深度：

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

叶子节点是指没有子节点的节点（左右孩子都为空的节点）

3. abs() 求绝对值

4.一棵二叉树是平衡二叉树，当且仅当其所有子树也都是平衡二叉树，因此可以使用递归的方式判断二叉树是不是平衡二叉树，递归的顺序可以是自顶向下或者自底向上。

5.to_string 函数：将数字常量转换为字符串，返回值为转换完毕的字符串

to_string（）方法是将其他类型的数据转换成字符串类型

6.回溯算法的定义：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。

算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。

递归函数的开头写好中止条件，或者跳出条件，满足条件才将当前结果加入总结果中，或者不满足让函数return，防止重复遍历
已经经过的地点不在经过(已经搜索过的解空间不再重复搜索)
遍历过当前节点后，为了回溯到上一步，要去掉已经加入到结果list中的当前节点。

二叉树的高度和深度定义、回溯（个人学习记录）相关推荐

二叉树深度和高度_二叉树的高度和深度
二叉树深度和高度 In this tutorial, we will learn how to find height and depth of binary tree with program im ...
二叉树的高度和深度的理解
高度:是从叶子结点起开始往上数层数,有多少层就是指该二叉树的高度是多少. 深度:是从根结点起开始往下数层数,有多少层就是指该二叉树的深度是多少. 总结:在数值上高度和深度是相等的,但是表示的含义却不相 ...
树的高度和深度定义
1.高度高度的定义为:从结点x向下到某个叶结点最长简单路径中边的条数空树:-1: 一节点树:0: 2.深度深度是从根节点往下,列如图中:B的深度为2.
二叉树的深度 | 分治 +回溯 + 迭代
二叉树的最大深度 leetcode https://leetcode.cn/problems/maximum-depth-of-binary-tree/ 回溯基本思路二叉树的最大深度就是 : 从根节 ...
二叉树中的的深度、高度、度及其运算性质详解
二叉树的深度/高度与节点的深度/高度的区别按照书上的定义总结如下: 节点的层次 :根节点为第1层,往下每层递增1 节点的度(出度):该节点的孩子结点个数节点的入度:该节点的直接父节点个数树的度: ...
左神算法：二叉树的最大 / 最小深度（普通+Morris遍历进阶）（Java版）
二叉树的最小深度题目 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 二叉树定义如下: // Definition fo ...
树的节点、度数、高度、深度、遍历
1.节点的度与树的度节点的度:结点拥有的子树数目称为结点的度,叶子结点就是度为0的结点树的度:树内各结点的度的最大值分支节点:度不为0的节点 ------------------------- ...
二叉树（七）：二叉树的高度与平衡二叉树
一.二叉树的深度与高度 1.二叉树的深度对于二叉树中的某个节点,其深度是从根节点到该节点的最长简单路径所包含的节点个数,是从上面向下面数的.因此访问某个节点的深度要使用先序遍历 2.二叉树的高度对 ...
Python培训讲解二叉树的三种深度
python代码实现了二叉树,这次将会实现二叉树的几种遍历方法,来更好的解析二叉树的结构特点.分别是一种广度遍历,和三种深度遍历方法:先序遍历,中序遍历,后序遍历.下面是代码实现: 1.先序遍历遍历 ...

二叉树的高度和深度定义、回溯（个人学习记录）

二叉树的高度和深度定义、回溯（个人学习记录）相关推荐

最新文章

热门文章