本文介绍了二叉树的深度和高度定义，包括节点的深度和高度，以及二叉树的最大深度和最小深度。同时，讨论了如何利用递归和回溯算法判断平衡二叉树，并提到了`abs()`函数和`to_string()`函数的用法。回溯算法作为一种试探性的搜索方法，避免了重复遍历已搜索过的解空间。
1.二叉树的高度和深度定义
（对某个节点来说）
深度是指从根节点到该节点的最长简单路径边的条数；
高度是指从最下面的叶子节点到该节点的最长简单路径边的条数；
（对二叉树）
深度是从根节点数到它的叶节点；
高度是从叶节点数到它的根节点；
注意： 树的深度和高度一样，但是具体到树的某个节点，其深度和高度不一样。
如图：树的高度和深度都为4(看层数）；
节点8的深度为3；节点9的高度为2；
2.二叉树的最大深度和最小深度
最大深度：
最大深度是从根节点到最近叶子节点的最长路径上的节点数量。
最小深度：
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
叶子节点是指没有子节点的节点（左右孩子都为空的节点）
3. abs
最低0.47元/天 解锁文章
扫一扫
2998